INVARIANTS OF NEWTON NON-DEGENERATE 
SURFACE SINGULARITIES 



GABOR BRAUN AND ANDRAS NEMETHI 

Abstract. We recover the Newton diagram (modulo a natural ambi- 
guity) from the link for any surface hypersurface singularity with non- 
degenerate Newton principal part whose link is a rational homology 
sphere. As a corollary, we show that the link determines the embed- 
ded topological type, the Milnor fibration, and the multiplicity of such 
a germ. This proves (even a stronger version of) Zariski's Conjecture 
about the multiplicity for such a singularity. 



1. Introduction 

In general, it is a rather challenging task to connect the analytic and topo- 
logical invariants of normal surface singularities. The program which aims 
to recover different discrete analytic invariants from the abstract topological 
type of the singularity (i.e. from the oriented homeomorphism type of the 
link K, or from the resolution graph) can be considered as the continuation 
of the work of Artin, Laufer, Tomari, S. S.-T. Yau (and the second author) 
about rational and elliptic singularities. It includes the efforts of Neumann 
and Wahl to recover the possible equations of the universal abelian covers 
|17j , and the efforts of the second author and Nicolaescu about the possible 
connections of the geometric genus with the Seiberg-Witten invariants of 
the link [Hj . See |13j for a review of this program. 

In order to have a chance for this program, one has to consider a topolog- 
ical restriction (the weakest one for which we still hope for positive results 
maybe that the link is a rational homology sphere), and a restriction about 
the analytic type of the singularity, also. By [9] , the Gorenstein condition 
is not sufficient. We expect pathologies even for hypersurface singularities. 

For isolated hypersurface singularities a famous conjecture was formu- 
lated by Zariski [33j, which predicts that the multiplicity is determined by 
the embedded topological type. For hypersurface germs with rational ho- 
mology sphere links, Mendris and the second author in [TU] formulated (and 
verified for suspension singularities) an even stronger conjecture, namely 
that already the abstract link determines the embedded topological type, 
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the multiplicity and equivariant Hodge numbers (of the vanishing cohomol- 
ogy). 

The goal of the present article is to verify this stronger conjecture for 
isolated singularities with non-degenerate Newton principal part. In fact, 
we will prove that from the link (provided that it is a rational homology 
sphere) one can recover the Newton boundary (up to a natural ambiguity, 
see Theorem II. 0.11 below, and up to a permutation of coordinates), and 
hence the equation of the germ (up to an equisingular deformation). This 
is the maximum what we can hope for. 

The reader is invited to consult [U |13] for general facts about singular- 
ities. ^ reviews the terminology and some properties of germs with non- 
degenerate Newton principal part. In ^we define the equivalence relation 
~ of Newton boundaries characterizing the above-mentioned ambiguities. It 
may also be generated by the following elementary step: two diagrams Ti 
and r2 are equivalent if both define isolated singularities and Ti C (At 
the level of germs, this can be described by a linear deformation.) Although 
the structure of an equivalence class is not immediate from the definition, 
we define an easily recognizable representative in every class, which we call 
the d-minimal representative. 

In ^4.21 we review Oka's algorithm which provides a possible resolution 
graph G(r) (or equivalently, a plumbing graph of the link) from the Newton 
boundary F [20]. (Equivalent graphs provide plumbing graphs related by 
blowing ups/downs, and hence determine the same link.) Our main result 
says that Oka's algorithm can be essentially inverted: 

1.0.1. Theorem. Assume that the Newton diagrams Ti and T2 determine 
isolated singularities with non- degenerate Newton principal part whose links 
are rational homology spheres. Assume that the good minimal resolution 
graphs associated with G{Ti) and G{T2) are isomorphic. Then (up to a 
permutation of coordinates) Fi ~ F2. In particular, from the link K, one can 
identify the ^-equivalence class of the Newton boundary (up to a permutation 
of coordinates) or, equivalently, the d-minimal representative of this class. 

In fact, we prove an even stronger result: one can recover the correspond- 
ing class of Newton diagrams (or its distinguished representative) already 
from the orbifold diagram G° associated with the good minimal resolution 
graph. This diagram, a priori, contains less information then the resolution 
graph, because it codifies only its shape and some subgraph-determinants, 
see 14.41 for details. (Although G° has a different decoration, it is comparable 
with the 'splice diagram' considered in [17].) 

Since most of the invariants of the germs are stable under the deformations 
defining the equivalence relation ~ (see §3.2p , one has the following 

1.0.2. Corollary. Let f be an isolated germ with non- degenerate Newton 
principal part whose link is a rational homology sphere. Then the oriented 
topological type of its link determines completely its Milnor number, geomet- 
ric genus, spectral numbers, multiplicity, and, finally, its embedded topolog- 
ical type. 

Such a statement is highly non-trivial for any of the above invariants. For 
the history of the problem regarding the Milnor number and the geometric 
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genus, the reader is invited to consult [_13J. Here we emphasize only the 
following: 

• Regarding the embedded topological type, Corollary ll.0.2l shows that 
if a rational homology sphere 3-manifold can be embedded into as 
the embedded link of an isolated hypersurface singularity with non- 
degenerate Newton principal part, then this embedding is unique. 
(Notice the huge difference to the case of plane curves, and also to the 
higher dimensional case, where already the Brieskorn singularities 
provide a big variety of embeddings 5^""-^ C S'^""'"^, n ^ 2.) 

• Such a link can be realized by a germ / with non-degenerate Newton 
principal part in an essentially unique way, i.e. up to a sequence of 
linear /^-constant deformations (corresponding to ^) and permuta- 
tion of coordinates, see I5.1.3 l | ii|). 

Regarding the main theorem, some more comments are in order. 

• The assumption that the link is a rational homology sphere is nec- 
essary: the germs {zf + Z2 + = 0} with exponents (3, 7, 21) and 
(4, 5, 20) share the same minimal resolution graph. 

• The proof of ll.O.ll is. in fact, a constructive algorithm which provides 
the d-minimal representatives of the corresponding class of diagrams 
from the orbifold diagram G°. 

Hence, one may check effectively whether an arbitrary resolution graph can 
be realized by a hypersurface singularity with non-degenerate Newton prin- 
cipal part. Indeed, if one runs our algorithm and it fails, then it is definitely 
not of this type. If the algorithm goes through and provides some candidate 
for a Newton diagram, then one has to compute the graph (orbifold dia- 
gram) of this candidate (by Oka's procedure) and compare with the initial 
one. If they agree then the answer is yes; if they are different, the answer 
again is no (this may happen since our algorithm uses only a part of the 
information of G"). 

E.g., one can check that the following resolution graph cannot be real- 
ized by an isolated singularity with non-degenerate Newton principal part 
(although it can be realized by a suspension {z| + g{zi, Z2) = 0}, where g is 
an irreducible plane curve singularity with Newton pairs (2,3) and (1,3)). 
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Figure 1. A resolution graph not coming from a singularity 
with non-degenerate Newton principal part 

We mention that, in general, there is no procedure to decide whether 
a graph is the resolution graph of a hypersurface isolated singularity (this 
is one of the open problems asked by Laufer |5i p. 122]; for suspension 
singularities, it is solved in [lOj). 
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2. Singularities with non-degenerate Newton principal part 
2.1. The Newton boundary [6j. Criterion for isolated singularities. 

2.1.1. For any set 5 C denote by r+(5) C the convex closure of 
[jp^siP + ^+)- ^^^1 1-faces of any polytope edges, and face will 
simply mean a 2-face. The collection of all boundary faces of r+(S') is 
denoted by J^. The set of compact faces of r+(5) is denoted by J^c- By 
definition, the Newton boundary (or diagram) T{S) associated with S is the 
union of compact boundary faces of r+(S'). Let dT denote the union of 
those edges of T{S) which are not intersection of two faces of T{S). Let 
r_(S') denote the cone with base T{S) and vertex 0. 

Let /: (C^,0) — > (C,0) be an analytic function germ defined by a con- 
vergent power series X^pOpZ^ (where p = {pi,P2,P3) and = z^^z^^z^^). 
By definition, the Newton boundary T{f) of / is r(supp(/)), where supp(/) 
is the support {p : ap ^ 0} of /, and we write r_(/) for r_(supp(/)). 
The Newton principal part of / is J2per{f) o-p^^ ■ Similarly, for any g-face 
A of r(/) (of any dimension g), set /a(-2) := SpgA '^p-^^- thai f 

is non- degenerate on A if the system of equations df^jdzx = df^/dz2 = 
df/\/dz2, = has no solution in (C*)^. When / is non-degenerate on every 
g-face of r(/), we say (after Kouchnirenko [6J) that / has a non- degenerate 
Newton principal part. The diagram r(/) and the function / are called 
convenient if r(/) intersects all the coordinate axes. 

2.1.2. In this article we will assume that / is singular, i.e. 9/(0) = 0. 

2.1.3. If we fix a Newton boundary F (i.e. F = F(5) for some S), then 
the set of coefficients {ap : p £ T} for which f{z) = X^per '^p-^'^ Newton 
non-degenerate (as its own principal part) form a non-empty Zariski open 
set (cf [6l l.lO(iii)]). Nevertheless, even for generic coefficients {apj^^p, 
the germ / = X^pgr ^p-^^ i^^ f with F(/) = F), in general, does not 
define an isolated singularity. The germ / (with generic {aplpgp) defines an 
isolated singularity if and only if F satisfies the next additional properties 
m l-13(ii)]): 

. {(0,0,0), (0,0,1), (0,1,0), (1,0,0)} n F = 

(cf. (12X21)), 

^2 1) * diagram F has a vertex on every coordi- 

nate plane, and 
• for every coordinate axis, F has a vertex at 
most 1 far from the axis. 

E.g., a convenient / with generic coefficients defines an isolated singularity. 

2.1.4. Example. Notice that (12. ip cannot be satisfied by one vertex. More- 
over, if F satisfies (12. ID and has no faces then (modulo a permutation of the 
coordinates) it is the segment [(0, 1, 1), (n, 0,0)] for some n > 2. 

2.1.5. Remark. Assume that F is not an edge. Then (j2.ip implies that every 
edge of dT should lie either on a coordinate plane or be (after permuting 
coordinates) of the form AB = [(a, 0, c), (0, 1, b)] with a > and 6 -|- c > 0. 
The number of edges of second type coincides with the number of coordinate 
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axes not intersected by T. (Indeed, assume that the Z3 axis does not meet 
r. Project r to the ziZ2 plane by ^(2:1,2:2,-23) = {zi-,Z2)- Then, by (|2.ip . 
the boundary of V'(r) contains an edge of type [(a, 0), (0, 1)].) 

2.1.6. If one tries to analyze the invariants of a germ in terms of its New- 
ton diagram (see e.g. the references cited in §2.2p . one inevitably faces the 
arithmetical properties of integral polytopes. In Appendix 18. H we collect 
those which will be used in the body of the paper. The relevant notations 
and terminologies are listed below: 

2.1.7. Notations/Definitions. Fix a Newton diagram. Set A € .F. Let 

\/ ^ T he an adjacent face with a common (compact) edge AB := A n V- 
Then one defines: 

"aA the normal vector of A, i.e. the primitive integral vec- 
tor with non-negative entries, normal to A, 
^A.v the number of components of AB \ N^Q' 
'^A.v determinant of "a a and a^, namely, the great- 

est common divisor of the entries of the cross product 
"a A X "ay, (nA,v > 1), 
Gi 5 ^2 ) 63 the three coordinate normal vectors. 
The number raA,v is also called the determinant of the edge AB. Since it 
depends only on the corresponding normal vectors, sometimes we put the 
normal vectors in the index instead of the faces. E.g., if "a^ = and 
A G JP"c) then we may also write n^^ ^ for rii^^^. The number t^ ^ has a 
similar meaning. In fact, with the notation "a a = (ai,a2) 0^3)1 one has: 

(2-2) nA,^ = gcd(aj,afc) , where fc} = {1, 2, 3}. 

Similarly, for any lattice polygon A, the vector a^A denotes the primitive 
integral vector normal to A (well-defined up to a sign). The combinatorial 
area, by definition (cf. pCTj (6.2)]), is 

(2.3) 5(A) := 27^{inner lattice points} -|- ^^jborder lattice points} — 2. 

Clearly, g(A) is additive. The face A is called empty if its only lattice points 
are its vertices. 

2.2. Some discrete invariants determined from the Newton bound- 
ary. If / defines an isolated singularity and has a non-degenerate Newton 
principal part, then its Newton boundary r(/) determines almost all its 
discrete analytic and embedded topological invariants. E.g.: 

(a) the Milnor number /i(/) of / is given by Kouchnirenko [B]. For any F 
let V3 be the 3-dimensional volume of F_, and for 1 < g < 2, let 
be the sum of the g-dimensional volumes of all the intersections of F_ 
with g-dimensional coordinate planes. Set i/(F) := 6V3 — 2V2 + Vi — 1. 
Then, by [6], the Milnor number //(/) of any convenient germ / with 
non-degenerate Newton principal part is given combinatorially via F(/) 
by: 

(2.4) /x(/) = Kr(/)). 

In fact, the same formula is valid for non-convenient isolated singularities 
as well. Indeed, assume e.g. that the diagram F(/) does not intersect 
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the Z3 axis, and let AB be an edge as in 12.1.51 Then the deformation 
:= f+tz^ with d > ^(/)+2 has a uniform stable radius for the Milnor 
fibration [l9], hence = Moreover, T_{fd) = r_(/) U Wa, 

where Wd is the 3-simplex with vertices 0, A, B and (0,0, d). Since 
(6I/3 _ 2V2 + V^){Wd) = 0, one gets that u{T{fd)) = v{T{f)). 

(Since / is finitely determined, / and fd are right-equivalent for d ^ 
and their other invariants listed in this subsection agree too. Hence, 
being convenient, in many cases present in the literature, is not really 
essential for us, see also [32].) 

(b) the characteristic polynomial of the algebraic monodromy is determined 
in [28]; the geometric genus of the surface singularity ({/ = 0},0) is 
given by #(r_(/) n N?.o)) cf. [HI [2l]; the set of spectral numbers (or 
characteristic exponents) is computed in [H [Ml EH [2^ ; the multiplicity 

of / by miupgrc/) Ep*; 

(c) the embedded topological type and the Milnor fibration of / (with its 
homological 'package' including the Seifert form) is determined from 
r(/) uniquely by [El 2.1]; 

(d) an explicit construction of the dual resolution graph G{f) of the surface 
singularity ({/ = 0},0) is given in [20] (we review this in §4.20 . 

2.3. The structure of Newton polytopes in the case of rational 
homology sphere links. 

2.3.1. An important assumption of the main result of the present article is 
that the link K{f) of / is a rational homology sphere, i.e. Hi{K{f),Q) = 
0. This additional assumption (besides ()2.ip . which says that / with non- 
degenerate Newton principal part is an isolated singularity) imposes serious 
restrictions on the Newton boundary r(/), cf. [24J: 

(2.5) K{f) is a rational homology sphere T{f) n N>o = Cl- 

in this subsection we assume that T{f) satisfies these two restrictions, 

namely (12. ip and (12. 5p . Our goal is to derive the structure theorem 12.3.91 

for Newton diagrams. 

We fix a diagram T. We start by classifying the non-triangular faces: 

2.3.2. Lemma. If a face of T is not a triangle then it is a trapezoid. By 
permuting coordinates, its vertices are: A = (p, 0,n), B = {0,q,n), C = 
(ri, r2 + tq, 0) and D = (ri + tp, r2,0), where p,q > 0, gcd (p, q) = 1, t > 1 
and ri,r2 > 0. The only side which can have inner lattice points is the base 
lying on the Z1Z2 plane (with t — 1 of them). 

Proof. The idea of the proof is the following: if a lattice polygon A is not 
a triangle or a trapezoid, then there exists a parallelogram in A with three 
vertices on the boundary of A and one in its interior, which contradicts 
()2.5p . The details are left to the reader. □ 

2.3.3. Terminology. The edges of a trapezoid have asymmetric roles. For 
future reference we give names to them. The bottom edge always lies on 
a coordinate plane. If two (ore more) edges lie on coordinate planes, the 
bottom edge is the one which has internal lattice points, if such exists. 
Otherwise, we choose one of them arbitrarily. 
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Opposite to the bottom edge lies the top edge, and the others are called 
side edges. 

2.3.4. Terminology/Discussion. An edge crosses, say, the 23 axis if it is of 
the form [{p, 0, a), (0, q, 6)], where p > 0, q > 0, and a + b > 0. There are two 
types of edges on F: those lying on a coordinate plane and those crossing a 
coordinate axis. 

While edges of the first type do not 'cut' F, edges of the second type 
usually cut T into two non-empty parts, one of which has a particularly 
simple structure. In order to see this, project M>q \ from the origin to the 
triangle T := {zi + Z2 + Z3 = 1 : Zi > {i = 1,2, 3)}. The restriction T — >■ 
T is one-to-one and preserves segments. An edge lying on a coordinate plane 
projects into dT, while a crossing edge projects into a segment with only 
its end points on dT and cutting T into two parts such that at least one of 
them, say Tq, is a triangle. By 12.3.21 the projection of a trapezoid hits the 
interior of all the sides of T, hence (p~^{To) may contain only a 'sequence of 
triangles'. Therefore, one has: 

2.3.5. Lemma. An edge of T crossing (say) the 23 axis, which is not on 
dV, cuts r into two non-empty parts. Consider the plane tt formed by the 
edge and the origin. Then that part ofT, which is on the same side of n as 
the positive zs axis, consists only of triangular faces with vertices lying on 
the Z1Z3 and Z2Z3 planes. They form a sequence Ai, . . . , A^.; where Aj is 
adjacent with Aj+i, (and these are the only adjacent relations). 

2.3.6. Corollary /Definition. Fix a coordinate axis. 

First, assume that there is at least one triangular face whose vertices are 
on the two coordinate planes adjacent to the axis. Then the collection of 
such triangular faces form a sequence as in \2.3.5l and their union is called 
the arm of the diagram in the direction of that axis. The arm also contains 
all the crossing edges whose vertices lie on the two coordinate planes. Let 
the hand be the triangle of the arm which is nearest to the axis (in the <j)- 
projection, say). Let the shoulder be the crossing edge of the arm which is 
most distant from the axis (in the same sense). 

Next, assume that there is no triangular face whose vertices are on these 
two coordinate planes. Then we distinguish two cases: 

(a) If there exists a crossing edge of the coordinate axis, then it is unique; 
in this case we say that the arm in that direction is degenerate, and the 
degenerate arm (and its shoulder too) is this unique crossing edge. 

(b) If there is no crossing edge either, then we say that there is no arm in 
the direction of the axis. 

2.3.7. Terminology. A triangular face of T is called central if its vertices are 
not situated on the union of two coordinate planes. A face of F is called 
central if it either is a central triangle or it is a trapezoid. An edge of 
F is central if (modulo a permutation of the coordinates) it has the form 
[(O,0,o),(p,g,0)]. 

Using the projection (p: F ^ T, one may easily verify: 

2.3.8. Lemma. F has at most one central face. F has a central face if and 
only if it has no central edge. 
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These facts can be summarized in the next result on structure of Newton 
diagrams: 

2.3.9. Proposition. Every Newton diagram T (which satisfies (12. ip and 
(I2.5p ) sits in exactly one of the three disjoint families characterized as fol- 
lows: 

(1) T has a unique central trapezoid with at most 3 disjoint (possibly degen- 
erate) arms. The arms correspond to those sides of the trapezoid which 
are crossing edges. 

(2) T has a unique central triangle with 3 disjoint (possibly degenerate) 
arms. 

(3) V has (at least one) central edge. 

Moreover, ifV has a central edge, then there are two cases. IfV has only 
one face, this face is triangular with all vertices on coordinate axes, then all 
edges are central. Otherwise, all central edges have a common intersection 
point (say P) sitting on a coordinate axis; and the diagram has two (possibly 
degenerate) arms in the direction of the other two axes. The arms may 
overlap each other, i.e. have common triangles. P is a vertex of all the 
triangles in the intersection of the arms, and all those edges of these triangles 
which contain P are central (and these are all the central edges). 

3. Equivalent Newton boundaries. Deformations. 
3.1. The equivalence relation. 

3.1.1. Our aim is to recover the Newton boundary (up to a permutation of 
coordinates) of an isolated singularity with non-degenerate Newton principal 
part from the link K{f), provided that K{f) is a rational homology sphere. 
Strictly speaking, this is not possible: one can easily construct pairs of such 
germs having identical links but different boundaries. E.g., take an isolated 
non-convenient germ / and /d = / + -zf with d ^ 0. This motivates to 
define a natural equivalence relation of Newton boundaries. By definition, 
it will be generated by two combinatorial 'steps'. 

3.1.2. Fix a Newton boundary F = F(S') which satisfies ()2.ip . Let AB be 
an edge of dV which is not contained in any coordinate plane. Bv l2.1.5| up 
to a permutation of coordinates, A = (a, 0, c) (with a > 0) and B = (0, 1, b). 

Move 1. We add a new vertex C = {a' , 0, c') to F in such a way that F(S' U 
C) = T{S) U Aabc- Here Aabc, the 2-simplex spanned by the 
points A, B, C appears as a new face. (In particular, < a' < a 
and c' must be sufficiently large.) 

Move 2. Assume that AB is in the face A whose supporting plane is H. The 
line through AB cuts out the open semi-plane of H which does 
not contain A. Set S' := n N^. Then by adding a non-empty 
subset S" of S' to 5, we create a new Newton boundary T{SU S"). 
By this move, all faces of F(S') are unmodified, except A, which is 
replaced by a larger face containing A. 

3.1.3. Definition. We denote Move [2 and Move [2] by M1+ and M2+, re- 
spectively. We denote their inverses by Ml_ and M2_, respectively. The 
segment AB will be called the axis of the corresponding move. 
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Two Newton diagrams Ti and both satisfying (j2.ip . are equivalent 
(and we write Ti ~ , if they can be connected by a sequence of elementary 
moves (Ml± or M2-|-), such that all the intermediate Newton boundaries 
satisfy (j2.ip as well. 

3.1.4. Example. Using [2rT3] and induction, one can show that if Fi and r2 are 
Newton diagrams, Fi C both satisfying (j2.ip . then they are equivalent. 
In fact, the inclusion of Newton boundaries with ()2.ip generates the same 
equivalence relation. 

3.1.5. Example. The segments [(0, 1, 1), (n, 0, 0)] and [(1, 0, 1), (0, n, 0)] (con- 
sidered as diagrams) are equivalent. Indeed, add to Ti = [(0, 1, 1), (n, 0,0)] 
the vertex (1,0,1) (by M1+), then add (0,n,0) (by M2+), then remove the 
end points of Ti (cf. [3XID . 

3.1.6. Sometimes it is more convenient to specify the deformation of the cor- 
responding germs instead of the modification of Newton diagrams: adding 
a new vertex p to S translates into adding a new monomial tUpZ^ to /, with 
t G [0, e] a deformation parameter. (The fact that these deformations are 
linear in t is crucial in the proof of I3.2.ir [cj)). 

3.1.7. Example. The number of 'essential' deformation parameters can be 
as large as we wish. E.g., for m,n ^ 0, all the different Newton diagrams 
associated with the family 

zsizi + Z2 + zl) + tiZ^~^^ Z2^^'^ {m — ip > 0, n + iq > 0) 

i 

satisfy (12. ip . and are equivalent (via repeated M2±) as soon as ^Jiil > 0. 
We call the 'ambiguity' of the choice of the monomials z^ ^p^n+iq ^j^^ moving 
triangle ambiguity. 

More generally, a moving triangle of a Newton diagram P is a triangular 
face with vertices: P := (p, 0, 1), Q := (0, g, 1) and R := (m,n, 0), where 
the edge PQ is in some other face as well. Consider the line through R 
parallel to PQ. Then (the moving vertex) R can be replaced by any of the 
lattice points S on this line with non-negative coordinates (or any collection 
of them). If r satisfies (|2.5p . then gcd{p,q) = 1, and by (|8.2p "a a = 
(01,02,03) = {q,p,mq + np — pq). Therefore, one has: 
(3.1) 

p I m 02 I 03 <^=^ R can be replaced by a point on the Z2 axis, 

q I n <;=^ oi I 03 <^=^ R can be replaced by a point on the zi axis. 

3.2. Stability of the invariants under the deformations. 

3.2.1. Proposition. Consider two isolated singularities with non- degenerate 
Newton principal parts whose Newton boundaries are equivalent in the sense 
of \3.1.3l Then the following invariants associated with these germs are the 
same: 

(a) the Milnor number fi; 

(b) the link K; 

(c) more generally, the embedded topological type; 

(d) the spectral numbers (in particular, the geometric genus); the equivariant 
Hodge numbers; 
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(e) the multiplicity. 

Moreover, a deformation associated with Ml_|_ or M2_|_ admits a weak simul- 
taneous resolution. 

Proof. First of all, (|aj) can be easily verified by direct computation (left to 
the reader) by Kouchnirenko's formula ()2.4p . Item (jb]) can also be checked 
directly from Oka's algorithm [20] ( §4.21 here), and (jej) is also elementary. 
But there are also (more) conceptual short-cuts: The existence of a weak 
simultaneous resolution follows from a result of Oka [21] (after we add some 
high degree monomials in the non-convenient case, and we notice that our 
moves are 'negligible truncations' in the sense of Oka), which implies ^ by 
a result of Laufer [7j. For one can use Varchenko's result ^30j, which says 
that the spectrum is constant under a /i-constant deformation. Notice also 
that the geometric genus is the number of spectral numbers in the interval 
(0, 1]. Finally, a /x-constant (/+t5')-type deformation (cf. l3.1.6() is topological 
trivial by a result of Parusihski ^22j (proving (jcj)), and is equimultiple (e.g.) 
by Trotman [17]. □ 

3.2.2. Remark. By similar proof as in p6] (valid for the spectrum), one 
can show that the set of spectral pairs (equivalently, the equivariant Hodge 
numbers) of / are also determined by F, and are stable with respect to the 
^-deformation. Cf. also with [3]. 

3.2.3. Corollary. Fix a Newton diagram T which satisfies ()2.ip . Then the 
following facts are equivalent: 

(a) {(0,1,1),(1,0,1),(1,1,0)} nF/0; 

(h) V is equivalent to a diagram which has no 2 dimensional faces; 

(c) T is equivalent to the segment- diagram [(0, 1, 1), (n, 0, 0)] for some n > 2; 

(d) friz) := Y2per^p^^ (with generic coefficients {opj^j is an singu- 
larity (the unique hypersurface cyclic quotient singularity with /x = n—1) 
for some n > 2. 

(e) The minimal dual resolution graph of {fr = 0} is a string (with deter- 
minant n ). 

In fact, the integers n in (0) and ^ are equal. 

Proof © ^ fcj) follows from [2X1 and [3II31 The implication fcj) ^ © 
is clear. For (jaj) =^ using [3TL5t it is enough to prove that if (0, 1, 1) £ F 
then F ~ [(0, 1, 1), (n, 0, 0)] for some n. If F intersects the Z3 axis at some 
point (n, 0, 0), then [(0, 1, 1), (n, 0, 0)] C F and one may use l3.1.4l Otherwise, 
one considers, like in 12.1.51 the projection (2:1,2:2,-23) ^ {zi,Z2) restricted 
to F. By (j2.1|) there is at least one edge whose projection has the form 
[(a, 0), (0, 1)] (up to a permutation). Consider the edge-projection of this 
type which is closest to (1,1), let its preimage in F be [(a, 0, c), (0, 1, 6)]. 
This choice guarantees that F contains the triangular face A with vertices 
(a, 0,c), (0,1,6), (1,1,0). Since A, as a diagram, satisfies (|2.ip . F ~ A by 
13.1.41 By M2+ one can add to A the vertex {ab + c, 0, 0), and apply again 
[3XI] to show that A ~ [(0,1, 1), (n,0,0)] with n = ab + c. 

Next, notice that aiz" -|- a2Z2Z3 (01,02 7^ 0) defines an An-i singular- 
ity. Hence ((cj) ^ follows from ISXTllbl) . since the An-i singularity is 
characterized by the fact that its link is the lens space L{n,n — 1). For 
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(pl =^ (jsj) one uses that the quadratic part of the Taylor-expansion of an 
An-i singularity /r (in any coordinate system) has rank at least two. 

dd]) <J=^ (jej) follows from the fact that the An-i singularities are the only 
hypersurface singularities whose minimal resolution graphs are strings. □ 

3.2.4. Not all discrete analytic invariants of the germs remain constant under 
the above equivalence relation. The following example was provided by J. F. 
de Borbadilla, A. Melle-Hernandez and I. Luengo (private communication), 
in which Teissier's invariant n* jumps. 

3.2.5. Example. Consider the deformation /t = + ^2-^1 + + i-zf-^S' 
which corresponds to Move [U hence fi and /o are equivalent in the sense 
of 13.1.31 But the Milnor numbers of the generic hyperplane sections are not 
the same: n^'^\fi) = 7, while //'•^-'(/o) = 8. In particular, by [8j, this defor- 
mation does not admit a strong simultaneous resolution. Similar example 
was constructed by Briangon and Speder [3] (cf. also with [21]); the main 
difference is that in the present case the stable link K{fi) = K{fQ) is a 
rational homology sphere. Notice also that /o is weighted homogeneous and 
deg{z2Z^) > deg(/o). (This example also shows that [131 Question 13.12] 
has a negative answer: i.e. for a deformation which admits a weak simul- 
taneous resolution the existence of a strong simultaneous resolution is not 
guaranteed, even if the stable link is a rational homology sphere.) 

3.2.6. Example. The recent manuscript ^ §4] provides a /i-constant de- 
formation of singularities with non-degenerate Newton principal part and 
bi{K) > such that the homeomorphism of the tangent cone jumps, pro- 
viding a counterexample to [33, Conjecture B.]. In fact, a counterexam- 
ple also exists among rational homology spheres, e.g. the deformation ft = 
zfz2 + Z3 + Z2^ + tzf of type Move [H Then the homeomorphism type of 
{zfz2 + tzfz'^ = 0} is not constant. 

3.3. Distinguished representatives. 

3.3.1. In this subsection we assume that all our Newton diagrams satisfy 
(j2.ip and ()2.5p . It is preferable to have in each ~-equivalence class a well- 
characterized and easily recognizable representative to work with. In its 
choice we are guided by the following principles (motivated by 14.2.51 which 
says that such a 'minimal' diagram reflects better the minimal resolution 
graph G'mm(/) of the germ /): 

(a) the representative should have a minimal number of faces; 

(b) all the faces which cannot be eliminated by Ml_ should be 'minimized 
as much as possible' by M2_; 

(c) a representative may contain a trapezoid only if the trapezoid cannot 
be replaced by a triangle in its class. 

This motivates the following: 

3.3.2. Definition. A diagram T is called Ml-minimal if by the direct appli- 
cation of a move of type Ml_ one cannot eliminate any of its faces. 



Notice that at least one Ml-minimal representative exists in any equiva- 
lence class. 
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Also, one can decide the Ml-minimality of a diagram by analyzing the 
lattice points sitting on it, without any information about the other diagrams 
in its class. But, exactly for this reason, the above definition does not exclude 
the possibility that an Ml-minimal diagram may have another diagram in 
its class with less faces. In fact, this may occur: 

3.3.3. Example. (Cf. the proof of Corollary 13.2.31 ) The diagram consisting 
of the unique triangular face with vertices (a, 0, c), (0, 1, 6), (1, 1, 0) is Ml- 
minimal, but it is equivalent to the segment [(1, 1, 0), (0, 0, ab + c)]. 

The next lemma guarantees that this is the only pathological case when 
such a phenomenon may occur. Below #(r) denotes the number of faces of 

r. 

3.3.4. Lemma. Fix a diagram T, which is not of type characterized by Corol- 
lary\MM 

(a) Then V is Ml-minimal if and only if for any F' F one has #(F') > 

#(r). 

(b) IfT and V are both Ml-minimal and F F', then they can be connected 
by a sequence of diagrams related to each other only by moves M2±. In 
particular, the set of supporting planes of the faces of the two diagrams 
are the same. 

Notice that the assumption is essential for part (jb]), too: see e.g. the 
segments of 13.1.51 

Proof. A sequence of diagrams Fi, F2, . . . , F^ connects Fi and F^ if Fj and 
Fj_|_i (for 1 < i < A; — 1) are related by one of the moves Ml± or M2±, 

denoted by Fj > Fj+i. Our goal is to replace a given sequence of diagrams 

connecting F and F' by another one which has the additional property that 
all Ml_ moves appear first. For this, first we analyze how one can modify 
two consecutive moves in a sequence, where the second one is Ml_: 

Mj_j_ Ml_ Ml- 

Fact. Fj > Fj_|_i > Fj+2 can be replaced either by moves Fj > 

Ml- 

Fj_,_]^ > Fj4.2, or by a single move of type Fj Fj+2, or both moves 

can be eliminated, i.e. Fj = Fj_|_2. 

Indeed, if the two moves operate on different faces of the diagram then 
they can be performed in the reverse order with the same effect. So we can 
assume that the two moves operate on the same face A. 

If, additionally, the two moves have the same axis AB (see I3.1.3P , then 
the moves eliminate one triangle from both sides of AB, hence Fj ~ AB 
contradicting our assumption. Hence the two axes are different. This can 
occur only if A is a triangle and the composition of the two moves is the 
removal of A, i.e. a move of type Ml_. This finishes the proof of the fact. 

The easy consequence of the fact is that if F ~ F' then they can be 
connected by a sequence Fj, in which all the Ml_ moves appear first (pre- 
ceding the moves of other type). In particular, if F is Ml-minimal then this 
sequence does not contain any Ml_ moves, so the number of faces #(Fj) 
is non-decreasing along the sequence. This proves the non-trivial part of 



INVARIANTS OF NEWTON NON-DEGENERATE SURFACE SINGULARITIES 13 



I3.3.4r [aj). If r' is also Ml-minimal then (applying the above also for the re- 
verse sequence) #(Xi) must be constant, i.e. the sequence does not contain 
any move of type Ml-t, finishing the proof of □ 

3.3.5. Definition (Canonical and minimal representatives). Fix the equiv- 
alence class of a diagram which does not satisfy 13.2.31 and consider all Ml- 
minimal representatives. Bv l3.3.4 l | bj) they are related to each other by moves 
M2-I-. Clearly, this set has a unique maximal element with respect to M2± 
(or equivalently, with respect to the inclusion). This diagram will be called 
the canonical representative of the class. It can be easily recognized: it is 
Ml-minimal, and all its faces are as large as possible. 

The canonical representative satisfies the principle ((aj) of 13.3. H but not 
©. For ©, we would need the unique minimal element with respect to M2± 
of all Ml-minimal representatives; but such an element, in general, does not 
exist. Nevertheless, we consider the set of minimal elements (diagrams 
which cannot be reduced by M2_) of all Ml-minimal representatives. We 
call these representatives minimal. By l3.3.4l these are those representatives 
which cannot be reduced by any move Mj__. 

3.3.6. Example. 

(a) Fix a trapezoidal face A of F with vertices as in 12.3.21 One can remove 
the vertex D if and only if either n = \ oi r2 + tq = 1. The vertex A can 
be removed if and only \i r2 + q = 1. (There are analogous characteriza- 
tions for B and C, too.) The case n = 1 is the 'moving triangle' situation 
13.1.71 If r2 -|- g = 1, then there are (at least) two possibilities for the 
choice of the axis of M2_, namely the segments [(0, 1, n), (ri -|- tp, 0, 0)] 
and [(p, 0, n), (ri +tp — p, 1, 0)]. One of them replaces the trapezoid by 
a triangle, while the other replaces it by a smaller trapezoid. Hence, 
in any situation, if a trapezoid can be decreased in some way, then it 
can be replaced by a triangle in the equivalence class of the diagram. 
Otherwise, it is called non-removable (this happens ifn>l, ri-|-p>l, 
r2+q> 1). 

(b) If above q = p = 1 and ri = r2 = 0, then A is the canonical represen- 
tative of its class. One has four possible axes, and A can be reduced to 
the trapezoid (0, 1, n), (1, 0, n), (t — 1, 1, 0), (1, t — 1,0) or to the triangles 
(0, l,n), (t,0,0),(l,t - 1,0) or (1, 0, n), (f - 1, 1, 0), (0, t, 0). These are 
the minimal representatives. 

3.3.7. Remark. 

(a) Let A be a triangular face of an Ml-minimal representative F. Then 
in any minimal representative of F, which is obtained from F via moves 
M2_ , A survives as a triangular face which is independent of the choice 
of the minimal representative. This happens, because the axes of all the 
moves M2_, which can be applied to A, cannot intersect each other, 
hence all of them can be applied 'simultaneously' (a fact, which is not 
true in the case of removable trapezoids, see 13.3.61 above). 

(b) Therefore, any class whose canonical representative has a non-removable 
trapezoid, or a central triangle or a central edge, admits a unique mini- 
mal representative 
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3.3.8. Discussion/Definition (d-minimal representatives). Fix a class. It 
may contain many minimal representatives; we will distinguish one of them, 
and we call it d-minimal (distinguished-minimal). If the class admits a 
unique minimal representative, then there is no ambiguity for the choice. 
This happens e.g. in all the situations I3.3.7l![b|l . 

For the sake of completeness, we allow diagrams satisfying 13.2.31 For such 
a class, the (d-)minimal representative is the segment [(0, 1, 1), (n, 0, 0)], for 
some n > 2, as given in I3.2.3l[fcl) . 

Next, assume that a canonical representative contains a removable trape- 
zoid (i.e. one replaceable by a triangle). Using the notations of [2321 if 
n > 1, then again there is a unique minimal representative, unless we are in 
the situation of I3.3.6irb|l (when there are two, but they correspond to each 
other by a permutation of coordinates). By definition, this is the d-minimal 
representative (in the last case it is well-defined up to the permutation of 
coordinates). 

If n = 1, then we are in the situation of a moving triangle 13.1.71 and the 
class may contain many minimal representatives. (An even more annoying 
fact is that such a class may contain two equivalent diagrams such that one 
of them has a central triangle while the other has a central edge.) We will 
declare the position of the moving point R for the d-minimal representative 
as follows. Assume that p < q (for q < p interchange zi and Z2). If R 
cannot be moved to any of the coordinate axis (cf. (|3.ip ), then take for R 
that possible lattice point which is closest to the zi axis. If R can be moved 
to exactly one coordinate axis, then move it there. If R can be moved to 
both axes, then move to the zi axis. (Since the determinants of QR and PR 
are p and q, respectively, by this choice of R, the determinant of the edge 
lying on the coordinate plane is larger. There is no deep motivation for this 
choice, except that we need one. In the 'inverse' algorithm the very same 
choice is built in.) 

3.3.9. Corollary (Structure of d-minimal representatives). (Cf. also with 
\2.3.9l ) The d-minimal representative of an equivalence class (which does 
not satisfy \3.2.3\) sits in exactly one of the following three disjoint families 
of diagrams characterized by the existence of 

(1) a non-removable trapezoid, 

(2) a central triangle, or 

(3) a central edge. 

3.3.10. Notation. The three disjoint families listed in l3.3.9l will be denoted by 
■ , ▲, 1. They can be divided further according to the number of hands. This 
number will appear as a subscript. E.g., ^3 denotes that family of classes 
of Newton boundaries whose d-minimal representative has a non-removable 
trapezoid and 3 hands. 

The first fruit of the minimality of a graph is the following arithmetical 
criterion: 

3.3.11. Proposition. Fix a minimal representative Fmin of a class which 
does not satisfy \3.2.3l Consider an edge of dT^i^ which is the intersection 
of the faces A and V o/Fjnin,+, where the second one is non-compact. Then 
nA,v > 1- 
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Proof. We have to analyze two types of edges, cf. 12.1.51 First we discuss 
edges on a coordinate plane, say [{qi,0, qs), 0, ^3)]. Take a triangle in A 
which satisfies the criterions of I8.1.2r [ci). Then nA,v — ''^Aei ~ P'i- But, if 
P2 = ^, then this triangle can be eliminated by Mj_. 

Now we turn to the other type of edges, which have the form AB = 
[(o, 0, c), (0, 1, 6)] with a > 0. Take a third vertex C = {r,s,u) on A such 
that Aabc is empty. Then the identity ()8.8p of l8.1.3l can be applied: ?t.a,v = 
r + (s — l)a. Assume that r + {s — l)a = 1. If s = then [(r, 0, u), (0, 1, b)] is 
an axis of a move Mj_, hence /^abc can be eliminated. If s = 1, then r = 1, 
hence by ()2.5p u = 0, which contradicts our assumption about 13.2.31 The 
remaining case s >2 imposes r = 0, s = 2, a = 1, with [(1, 0, c), (0, 2, u)] an 
axis of Mj_ which eliminates Aabc- D 

3.3.12. Remark. 

(a) By the above proof, when we eliminate triangles from a diagram by 
moves Mj_, then, in fact, we eliminate those 'mixed determinants' (i.e. 
when a face is non-compact) with reA,v ~ By I3.3.1H by repeated 
application of Mj_, we can eliminate all such mixed determinants, pro- 
vided that the class does not satisfies 13.2.31 (Otherwise this is not true: 
13.3.31 shows a minimal triangle with a 'mixed determinant' 1.) 

(b) The statement of l3.3.1l1 is also true for a class which satisfies l3.2.3l (where 
A and v are non-compact and contain [(0, 1, 1), (n, 0, 0, )]): ?t.a,v = > 
1. 



4. The dual resolution graph 
4.1. Graph terminology. 

4.1.1. Recall that any resolution graph G{f) of {/ = 0} is also a possible 
plumbing graph of the link K{f) of /. The link K{f) is a rational homology 
sphere if and only if G{f) is a tree, and the genera of all the vertices are 0. 
In such a case, G{f) has only one set of decorations: each vertex carries the 
self-intersection number of the corresponding irreducible exceptional divisor. 
In this subsection we recall the terminology of resolution graphs, and we 
present a construction which 'simplifies' a given graph. Its output will be 
called the orbifold diagram. 

4.1.2. Let G be a decorated tree with vertices V and decorations {by}^^-^. 
The entries of intersection matrix {Ivw)v,wev of G are 1^ = and for 
V ^ w one sets = 1 if [vw\ is an edge, and lyyj = otherwise. We 
assume that / is negative definite (since the matrix of a dual resolution 
graph is so By definition, det(G) := det(— /) is the determinant of the 
graph G. 

A node of G is a vertex whose degree is at least 3. Let TV be their 
collection. A chain is the path between two nodes excluding the endpoints, 
which does not contain any nodes. (We say that the chain connects the two 
nodes.) Similarly, a leg of G is a path between a degree 1 vertex and a node 
containing the degree 1 vertex but not the node, and containing no other 
nodes, either. 
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If r, s G A/" are connected by a chain in G, then the determinant of this 
chain (i.e., the determinant of the corresponding subgraph) will be denoted 

by Urs- 

A star-shaped graph is a graph with a unique node. For any r £ N" there 
is a unique maximal star-shaped subgraph Gr of G which contains r. 

In general, a star-shaped graph is a plumbing graph of a Seifert 3-manifold. 
This has a natural S'^-action and orbifold structure. If the star-shaped graph 
Gr has normalized Seifert invariants, say, {ai,uJi)j^ (here, each pair is as- 
sociated with one of the legs of the subgraph, Ui is the leg-determinant, 
< < Oj, and we put the pair (1,0) for legs with determinant one), and 
central vertex with decoration br, then the orbifold Euler number of Gr is 
er ■■= br + ^iUJi/ai, see e.g. [SI] for details. 

4.1.3. The orbifold diagram. Sometimes we do not need all the data of 
G, but only its shape and the determinants of some of its subgraphs. This 
information will be codified in a simpler graph-like diagram, the orbifold 
diagram associated with G, denoted by G°. 

G° is constructed from G as follows. G° has vertices, edges connecting 
two vertices, and half-free edges. A half-free edge is attached with one of its 
ends to a vertex, while its other end is free. The vertices of G° are the nodes 
of G. The (ordinary) edges of G° are the chains of G. The endpoints of an 
edge are the two nodes it connects as a chain. The half-free edges are the 
legs of G. The endpoint of a half-free edge is the node to which it is adjacent 
in G as a leg. Then we decorate G°: we put on each edge the determinant of 
the corresponding chain or leg, and we label each node r with the orbifold 
Euler number er of the star-shaped subgraph Gr ■ (In the special case when 
G has no nodes then G° is a 'free' edge decorated by det(G).) 

The half- free edges of the orbifold diagram G° will still be called legs. 

The entries of the orbifold intersection matrix {I°g)r,s&N of G°, by defi- 
nition, are 1°^ = er, and for r 7^ s one sets 1°^ = l/n^s if [rs\ is an edge of 
G°, and 1°^ = otherwise. (Here we will not explain the 'orbifold geometry' 
behind this definition. Nevertheless, for a possible motivation, see 94.41 ) 
Similarly as above, we set det(G°) := det(— 1°). 

4.1.4. Lemma. Fix a graph G as above with TV 7^ 0. Let 11 be the product 
of the determinants of all the chains and legs of G. Then 1° is negative 
definite, and 

(4.1) det(G) = det(G°) • li. 

Proof. The negative definiteness of 1° follows from (j4.ip applied to some 
subgraphs. The equality (j4.ip is elementary linear algebra, it follows (e.g.) 
by induction on ^A/". If ij^N = 1, then (j4.ip is well-known, see e.g. [16j. The 
induction runs as follows. Fix r,s € Af which are connected by a chain Grs- 
The connected components of G \ {{r,s} U Grs) are {Gj}-, the connected 
component of G \ {r} which contains s is G(s), and similarly one defines 
G(^). Then det(G) • det(G^s) = det(G(,)) • det(G(r)) - nidet(Gi). □ 

4.1.5. Remark. The orbifold diagram has exactly the same shape as the splice 
diagram considered in [17J, but it has different decorations. Nevertheless, 
by similar identities what we used in the proof of 14.1.41 one can show that 
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the orbifold diagram contains the same amount of information as the spUce 
diagram and det(G) altogether. 

4.2. Oka's algorithm for The case of minimal representatives. 

4.2.1. Let /: (C^,0) — > (C,0) be a germ with isolated singularity and non- 
degenerate Newton principal part whose hnk K{f) is a rational homology 
sphere. In particular, its Newton boundary r(/) satisfies (12. ID and ()2.5p . In 
the first part of this subsection we recall the combinatorial algorithm of M. 
Oka \20\ Theorem 6.1], which provides a (possible, in general non-minimal) 
dual resolution graph G{f) of the surface singularity ({/ = 0}, 0) from r(/). 

In order to emphasize the dependence of the output upon r(/), we write 

G(r(/)). 

4.2.2. Notations. Recall that r(/) is the union of compact faces of r+ := 
r+(supp(/)), which can be recovered from r(/) as r+({vertices of r(/)}). 
Hence, they contain the same amount of information. Similarly as above, 
J-' denotes the collection of all faces of r_|_, and J-'c denotes the set of all 
compact faces of T^. For any A G J^c, we write J-/\ for the collection of all 
faces of r+ adjacent to A. Other notations are from l2.lT71 

4.2.3. The algorithm. The graph G{T{f)) is a subgraph of a larger graph 
G(r(/)), whose construction is the following. To start with, we consider 
as a set of vertices (we will call them face vertices). Then, if A, v ^ are 
two adjacent faces, then we connect them by tA,v copies of the following 
chain. 

If ™A,v > 1 then let < ca,v < ''^A,v be the unique integer for which 
(4.2) A,v := ("a V + CA,v "a a)/ raA,v 

is an integral vector. Let us write ?t.a.v / '^A,v ^ ^ continued fraction: 



(4.3) 



CA,v , 1 



1 

h 

where each bi > 2. Then the chain with the corresponding self-intersection 
numbers is 

-bi -62 -bk 
A . • ••• • V 



Figure 2. Chain between two face vertices 

The left ends of all the ^a.v copies of the chain (marked by A) are iden- 
tified with the face vertex corresponding to A, and similarly for the right 
ends marked by V- 

If "-A.v = 1 then the chain consists of an edge connecting the vertices 
A and V P^t ^A.v c>f them). Also, in this case we set ca,v •= 
C A,v •= a V 
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Next, we compute the decoration 6 a of any face vertex A G by the 
equation: 



What we get in this way is the graph G(T(f)). Notice that the face vertices 
corresponding to non-compact faces are not decorated. If we delete all these 
vertices (and all the edges adjacent to them) we get the dual resolution graph 



Notice that G(r(/)) has no legs, but some of the chains of G(T{f)) be- 
come legs of G{T{f)) when we delete the vertices corresponding to ^ \ J^c- 
Regardless whether a chain in Figure [2] transforms into a chain or a leg of 
G(r(/)), it keeps its determinant ?^a,v 

4.2.4. Remark. If one starts with another Newton diagram, say T'{f), ob- 
tained from r(/) via Moves [1] or [2l then the graph G(T'{f)) can be obtained 
from G(r(/)) by some blow-ups, in accordance with I3.2.1l|bj) . Hence, in 
general, G{T{f)) is not a good minimal resolution graph. Recall that a dual 
resolution graph G{f) with all genera vanishing is good minimal if all its 
(— l)-vertices are nodes. Each normal surface singularity admits a unique 
good minimal resolution. 

4.2.5. Proposition. If the Newton diagram T^[^(f) is a minimal repre- 
sentative of its class then the output G{T^i^{f)) of Oka's algorithm is the 
good minimal resolution graph. In fact, G{T^i^{ f)) reflects the shape of the 
diagram rmin(/) (preserving the corresponding adjacency relations): 

(a) the nodes o/G(rmm(/)) correspond bijectively to the faces ofT^iriif); 

(h) the chains and legs of G{T^i^{f)) correspond bijectively to the edges of 
rmin(/) not lying in dTrnmW and the edges lying on dT^iriif), respec- 
tively. (In the case of \3.2.3\ we understand by this that T = dT is a 
segment, and G{T^i^{f)) is a string.) 

Proof. The chains in Figure [5] contain no (— l)-vertex, any face has at least 
three edges, and all the leg-determinants are greater than 1 by 13.3.111 and 
13.3. 12t hence the statement follows. □ 

The legs corresponding to different primitive segments of the same edge 
form a leg group. 

In the next subsection we make a more direct connection between the 
normal vectors of faces, the coordinates of vertices of Fminl/), and the de- 
terminants of legs in G(rmin(/)). 

4.3. Leg-determinants in G{T^am{f))- We fix a minimal Newton dia- 
gram Fjnin = rmin(/) which docs not satisfv [S".2.3l and let A € be one of 
its faces. Let us consider the legs in G(r^iri) adjacent to A. Bv 14.2.51 thev 
correspond to the primitive segments lying on the edges of SFmin H A. The 
next proposition summarizes the divisibility properties of the determinants 
of these legs. We will refer to such a leg-determinant as the determinant 
D{a) of the corresponding edge a. (The coordinate choices are accidental, 
they can be permuted arbitrarily.) As usual, we write a a = (ai,a2,«3)- 



(4.4) 




G(r(/)). 
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4.3.1. Proposition. 

/. Any edge a of dT^i^ D A satisfies the next divisibility properties: 

1. If a C {z^ = 0}, then D{a) = gcd (ai, 02) and gcd {D{a), 03) = 1. 

2. If a = [(p, 0, a), (0, 1, 6)] crosses the Z3 axis, then D[a) = a^, and 
D{a) does not divide any 0/ {01,02}; unless the edge can he 'moved' 
to a coordinate plane, see \3.1.'?\ If this happens, then D[a) divides 
the corresponding two coordinates as in part J77]) . and either of the 
following cases holds. 

(a) The edge belongs to a 'moving triangle' so that it can be moved to 
a coordinate plane by moving the moving vertex to a coordinate 
axis, see (I3.ip . 

(b) (0, 2,c) is on A, hence A can be extended (in the class o/rminj 
with a new vertex (0,0,26 — c), which lengthens the edge (3 = 
[(0, 1, 6), (0, 2, c)] by an extra primitive segment. We interpret 
this as moving a to this extra segment whose determinant is 
D{(3). 

II. The determinants belonging to different edges of A 

1. differ, except in the case of (I(2)b^ , where D{a) = D{(3); 

2. are pairwise relative prime except the two cases below: 

(a) an edge lying on a coordinate plane is adjacent to a crossing 
edge: the determinant of the former one divides the determinant 
of the latter one; 

(b ) an edge a lying on a coordinate plane is adjacent to two crossing 
edges: then D{a) is the greatest common divisor of the deter- 
minants of the crossing edges. 

Proof. (ITT]) is clear by ()2.2p since "a a is primitive. (18. 7p implies the first part 
of ([I2]) . Since "a a is orthogonal to a, i.e. ("a a , (p, 0, a)) = ("a a , (0, 1, 6)), 
one has 

(4.5) 02 = pai + (a - 6)03. 

Since "a a is primitive 03 f oi, and if 03 | 02 then D{a) = a^\p, too. This 
will be used later. 

Let P be a lattice point of A, such that the triangle y (a part of the face 
A) formed by a and P is empty. First notice that P cannot be on the 212:3 
plane, since then y would be removable. If P lies on the 22-23 plane and has 
the form (0,g,c) , then by ([83]), D{a) = {q - l)p. If D{a) \ p then q = 2. 
This is the case ( |I(2)bp . 

Assume now that P lies on the 2122 plane, P = (ri, r2, 0) with ri and r2 
positive. Then, again by (|8.8p . D{a) = n +p{r2 — !)• Thus, if D{a) \ p then 
r2 = 1 and ri | p. But then the triangle V is movable (as in l3.1.7p . and the 
vertex (p, 0, a) can be moved to the point (0, 0, a + bp/ri) lying on the third 



coordinate axis. This is the case (I(2)a 



For part (jn|) . assume that the leg-determinants belonging to two different 
edges are not relative prime. If one of the edges lie on a coordinate plane, 



then (j2.2p and (j8.7p show that we are in the situation (II(2)a) or (II(2)b). 
Otherwise, if one of the edges crosses, say, the 21 axis, and the other edge 
crosses the 22 axis, then their endpoints sitting on the 2122 plane do not coin- 



cide, and hence case (II(2)b) holds. Indeed, assume that the two endpoints 
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do coincide. This common point cannot be (1,1,0) by our assumption, 
cf. 13.2.31 Otherwise, by a relation similar to (j4.5p . the third coordinate of 
a is an integral hnear combination of the first two ones (which are the 
determinants), contradicting the fact that a a is primitive. 

Finally, if two determinants are equal, then by part pi2p the correspond- 



ing edges must be as in pl(2)a ). But then, by ()8.6p and ()8.8p . we have q = 2 
which leads to \l{2)h\ . □ 



4.3.2. Corollary (Non-removable trapezoids). The leg groups of a non- 
removable trapezoid have different determinants. Hence, the collection of 
chains and legs adjacent to the vertex corresponding to the trapezoid can he 
separated in 4 distinguishable groups. 

Since a vertex corresponding to a triangular face has at most 3 such groups 
of distinguishable legs and chains, the vertex of a non-removable trapezoid 
can be recognized in the resolution graph. 



Pr oof of\4-.3.2 . Assume the contrary. Then by 14.3. 11 we are in the situation 



of (I(2)b) with the points (p, 0,a), (0,1,6) and (0, 2,c) on the trapezoid 
(modulo a permutation of the coordinates). Then this face can be extended 
by the vertex (0,0,26 — c). This extended face is a trapezoid, too. But 



by 13. 3. Gl ial), this is a removable trapezoid. □ 
4.4. The orbifold diagram. 

4.4.1. We fix a minimal representative rmin(/) as in 14.2.51 94.21 provides 
a good minimal resolution graph G{Train{f)) from the Newton diagram 
rmin(/)- On the other hand, to any graph G, the general procedure 14.1.31 
associates a diagram G° . In the present situation this will be denoted by 
G°(rinin(/))- Although, by the very construction of G°, we (apparently) 
throw away some information, we prefer to use G°{Y'rain{f)) since it reflects 
more faithfully the Newton diagram. For the convenience of the reader, in 
short, we sketch how one can draw G°{r^in{f)) directly from rmin(/). 

Similarly as in §4.21 fii'st we construct a decorated graph G° . Its vertices 
are the elements of i.e. all the faces of rmin^+. If A, y € are adjacent 
in rmin,+5 then we connect them by tA,v edges in G°, and we label each of 
these edges with the number ?i-a,v Finally, we label each A € .7-"c with the 
orbifold Euler number of the maximal star-shaped subgraph containing A, 
which is 

(4.6) eA:=6A+ V ^A.v 

In this way we get the labelled graph G° . If we remove the vertices {v/\ : 
A £ Tc\ (but we keep the edges — i.e. the new legs — adjacent to them), 
we get the diagram G°(rinin(/)). For any A G Tc., we call ba the orbifold 
Euler number of A. 

4.4.2. The point is that ()4.4p can be transformed via the orbifold Euler 
numbers into some (more natural) identities which only involve the normal 
vectors of the faces. 
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4.4.3. Proposition. Fix the representative rinin(/). Then for any A € 
one has: 

(4.7) eAaz,+ V ^ "a ^ = "O . 

Proof. Use (gj]), and (gSl). □ 

Obviously, if one wisties to recover the equation of a face of rmin(/), one 
needs its normal vector a a, and its face value, i.e. the value of a a on any 
of the face's point: 

(4.8) mA:=(^A,i^>, ^ G A. 

It turns out that these numbers {m/\}^^j^ also satisfy a similar equation: 
AAA. Proposition. Fix rjnin(/) o.s above. Then for any A G one has: 

(4.9) eAmA+ V ^-^m^ = -g{A). 

Proof. Denote the vertices of A by Pq; • • • > -Pfc in this order, and set Pk+i '■= 
Pq. Assume that PiPi+i is the common edge of A and y. Then, by ([87 
one has 
(4.10) 



5(ApoP.P.,J = ^(^v,^'o-P.) = :^(av,Po) 



with g{Ap,p,p,) = g(Ap„p,p,^J = 0. Then, by ^ and ^M) 
- CA "iA = - CA ("a A , Po) = 

"■AjV 'A,v 

Then use the additivity of the combinatorial area. □ 

4.4.5. Corollary. For any subset Tc C Tc consider the system of equations 
(j4.7p /or a// A € .Fc in unknowns { a a : A G J^c} ( or in one of their fixed 
coordinates). Then this system is non- degenerate. The same is true for 
equations (|4.9p instead of (j4.7p . 

Proof. The matrix of the system (for = ^c) coincides with the matrix 
1° of the orbifold diagram G°{Traiii{f )) fcf. 14.1.3"]) . which is negative definite 
bv liTil □ 

4.4.6. Remark. If one wishes to solve the above equations, one needs the 
values for non-compact faces. If such a face is supported by a coordinate 
plane, then its normal vector is a coordinate vector, and its face value is 
0. Otherwise, if it has an edge of type [(a, 0, c), (0, 1, 6)] (a > 0), then its 
normal vector is (l,a, 0) and its face value is a. 

The next lemma connects the face value of a central triangle with entries 
of normal vectors: 
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4.4.7. Lemma. Let A he an empty central triangular face with three adjacent 

faces Vi- Write ni := nA,Vi; "^Vi ~ {^i\o,2^ ^'^3^) A ^ ^ ^ 3j/ ^'^^ 
a A = (cii, 02, 03). T/ien 



Proof. Let (0,^2,^3) be a vertex of A. Then m/\ = ^202 +^303. By (j8.3|) 



4.4.8. Remark. 

(a) Of course, all the results proved for G'(rmiii(/)) can be transformed 
into properties of G° = G°{Tjnm{f))- E.g.. 14.2.5] reads as follows. The 
diagram G° reflects the shape and adjacency relations of rmin(/): the 
vertices of G° correspond to the faces of rmin(/). The edges of G° 
connecting vertices correspond to edges of rmin(/) not lying in dTminif), 
and the legs of G° correspond to the primitive segments lying on the 
edges of dr^i^{f). Bv 13.3.11] all the leg-decorations are greater than 1, 
and they satisfy the divisibility properties of 14.3.11 

Moreover, by the very definition, the intersection orbifold matrix 
1° (cf. I4.1.3P can be read from G° and also the combinatorial areas 
{^(A)}^^^^ , needed in (I4.9p . Indeed, 5(A) + 2 equals the degree of the 
corresponding vertex in G° (cf. (12. 3p and (12. 5p ). 

(b) One may ask: how easily can rmin(/) be recognized from G°? Well, 
rather hardly! Already the types ([iHS]) of 13. 3. 91 are hardly recognizable. 
The 'easy' cases include (cf. 13.3. lOp recognized via 14.3.21 or A3 (G° 
has a vertex adjacent with three other vertices). In these cases, one 
also recognizes the vertices corresponding to hands (vertices adjacent 
with one vertex), or to central faces. Also, if G° has one vertex, then it 
corresponds to a one-faced diagram. But all the other families cannot 
be easily separated. E.g., it is hard to separate the case of a central 
triangle with two non-degenerate arms from the case of a central edge. 
In these cases, it is not easy at all to find the hands or central triangles. 

Another difficulty arises as follows. Consider an arm (with many 
triangles) crossing, say, the axis. There are two types of triangles 
in it, depending on whether the non-crossing edge is on the ziz^ or 
Z2Z3 plane. These types are invisible from the shape of G° (and will be 
determined using technical arithmetical properties of the decorations). 



5.1. The main result. 

5.1.1. We consider analytic germs /: (C3,0) (C,0) with isolated singu- 
larity at 0, with non- degenerate Newton principal part, and with rational 
homology sphere link K[f). At a combinatorial level, this means that we 
consider all the Newton boundaries F with (j2.ip and (j2.5p . Oka's algorithm 
94. 21 provides a resolution graph G(r) for each such F. Such a graph, in gen- 
eral, is not good minimal. But 14.2.51 guarantees that if some graph G can 



(4.11) 




(and by a sign check) a\ 02 — ai = n2P3 and a]^ 03 — oi = 71.3^2- Use 
these identities and (|4.7p . □ 



5. Starting the inverse algorithm 
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be obtained by this procedure, then also the good minimal resolution graph 
Gmin associated with G (obtained from G by repeated blow downs of (— 1)- 
vertices of degree less than 3) can be obtained by running the algorithm for 
a minimal representative rmin 

of r. 

Recall that all the resolution graphs which are equivalent modulo blowing 
up/down (— l)-vertices can be regarded as the plumbing graphs of the same 
plumbed 3-manifold, the link K{f). By [15], this class of graphs, and the 
unique good minimal one, can be recovered from the oriented topological 
type of the link K{f). 

Recall also that to any graph G one can associate the orbifold diagram 

Our next result, which also implies Theorem 1 1 . . 1 1 from the introduction, 
says that Oka's algorithm is, basically, injective: 

5.1.2. Theorem. The d-minimal representative rmin (up to a permutation 
of coordinates) can be uniquely recovered from the orbifold diagram G° as- 
sociated with G(rmin)- 

5.1.3. Corollary. We consider germs as in \5.1.1{ Then one has: 

(i) The orbifold diagram associated with the good minimal resolution con- 
tains the same information as Gmin itself, 
(a) If the links of two germs /o and fi are homeomorphic then there exist 
germs {5j}f=o (^^ in \5.1.1\) and a coordinate-permutation a so that 
90 = fo, 9k = fi° <y, and gi + - 9i) <'i < k) is a fi-constant 

deformation corresponding to one of the moves Mj_|_. 

5.1.4. Outline of the algorithm. The inverse algorithm which recovers 
the d-minimal representative from G" is rather long. It distinguishes 3 cases 
depending on the number of nodes: 

N=0: The minimal resolution graph has no nodes. This is the simplest 
case solved in 13.2.31 Let n denote the determinant (equivalently, G° 
is a 'free' edge with decoration n). The representative is the diagram 

of Zi + Z2Z3. 

N=l: The minimal resolution graph is star-shaped (equivalently, G° 
has only one vertex). This case corresponds to (deformations of) iso- 
lated weighted homogeneous germs. Then |10j proves that from the 
resolution graph one can recover the supporting plane vr of the unique 
face of the (representative) Newton boundary (or the weights). Next 
we provide an even shorter argument. By [23], the Poincare series of 
the graded algebra of the germ / is recovered from G{f). But this 
is a rational function of type [f^ - l)/^^^ - l){t''^ - l)(t"3 - 1)) 
codifying the equation ^ajZj = m of vr, cf. [31]. Putting all the 
possible lattice points on vr, we get the canonical representative of 

r. 

A long combinatorial case by case verification recovers vr from G°, 
too, which the patient reader may rediscover using the classification 
in Appendix 18. 2[ 

N>1: The orbifold diagram has at least two vertices. This is the sub- 
ject of the remaining sections, an outline of it is given here. The 
procedure involves three main technical steps: 
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(1) arm preprocessing which provides partial information about the 
arms and about the face(s) behind the shoulders ( 95.2p : 

(2) determination of the center (^§ 15.41 [6land[7j): 

(3) arm postprocessing which calculates the arms completely ( ^5.3p . 
In fact, ([H) for an arm runs only if we know the position of the cor- 
responding hand, otherwise it should be preceded by a hand-search 
step. 

In the next two subsections, we are going to discuss the easier arm prepro- 
cessing and postprocessing, respectively. They are uniform no matter how 
the diagram looks like. 

On the other hand, we devote more sections to determine the center, since 
it distinguishes many cases depending on how the center looks like and uses 
a separate algorithm in every case. 

5.2. Arm preprocessing. 

5.2.1. Definition. Let us consider a non-degenerate arm of a d-minimal 
Newton diagram in the direction, say, of the axis. Its basic data consists 
of the following: 

(1) the correspondence k between the triangles and edges of the arm and the 
corresponding vertices and decorated edge groups of G°, respectively; 

(2) the first and second coordinates of the vertices of the triangles of the 
arm; 

(3) the third coordinates of the normal vectors of all the triangles of the 
arm and also of the (compact or non-compact) face of r_|_ opposite the 
shoulder; 

(4) the face values of the non-compact faces adjacent to the triangles of the 
arm associating these numbers to the corresponding 'half-free' edges of 
G°. 

The basic data is an invariant of the arm, i.e. it is independent of the parts 
of r outside the arm, and also does not depend on the choice of coordinates; 
explicit coordinates are used in the definition only for simplicity of language. 
In particular, in the language of above, it is only well-defined up to 

a permutation of the first two coordinates. Nevertheless, this permutation 
is global: if we exchange the coordinates in one triangle, then we have to 
exchange in all of them. (In ^ the face values are independent of the 
permutation of the first two coordinates. In fact, they are excepting maybe 
one leg of the hand.) 

It is convenient to distribute the basic data among the triangles: The 
basic data of a triangle A of an arm (in the direction of the zs axis) consists 
of the first and second coordinates of its vertices and the third coordinate 
of its normal vector, and also the correspondence k between the edges of A 
in r and edge groups of /t(A) in G°. The basic data of a triangle is part of 
the basic data of the containing arm; the choice of coordinates agree with 
the choice of coordinates for the arm. (If a triangle is contained in several 
arms then it has a separate basic data for each of the containing arms.) 

5.2.2. The aim of arm preprocessing. Assume that we identify in G° the 
vertex corresponding to the hand of an arm in the d-minimal representative. 
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The aim of arm preprocessing is to determine from G° the basic data of this 
arm. We will compute the basic data of the triangles of the arm one after 
the other beginning at the hand. Meanwhile, we will also recognize when 
we reach the shoulder of the arm, and we will compute the third coordinate 
of the normal vector of the next face as required by I5.2.1l ![3ll . 

5.2.3. We start with the basic data of the hand A. At this stage we are free 
to make any choice of coordinates: we assume that the arm is in the direction 
of 23 axis; and if A has any edge with interior lattice points (say, t — 1 of 
them) then this edge sits on the 22-^3 plane. Let k(A) be the corresponding 
vertex in G". The next paragraph collects some facts about decorations of 
the legs adjacent to k(A). By 13.3. iTl all of them are greater than 1. 

5.2.4. If A intersects the 2:3 axis, then there are two types of leg-decorations 
(cf . I4.2.5P : t legs decorated with and one leg with ^ . Notice that 
bv I4.3.1l|n|) one has gcd (n^ , n^ ^j) = 1, and by (|8.6p the vertices of 
A have the form (0,0,*), (0, in^g^,*), and (n^gj,0,*). This last fact 
together with (j8.5|) implies 03 = • n^^^. 

Otherwise, if A has an edge of type [(a, 0, c), (0, 1, 6)] (a > 0), set Ti := 
(1, a, 0) as in 18. 1.31 Then there are t legs with decoration ^ and one leg 
with ^. By (|8.7p we have = 03, by (|8.6p we have ^ = a, and 

by (|8.8p we have | ^ (since r = 0). Again by (18. 8p . the vertices of 

A have the form (0, 1, *), {n^ i? > 0) *) (0) 1 + 1 ^ / ^ , *). Notice 



that = ^ may happen only in the case l4.3.rt l(2)b). 

For the corresponding face values, see 14.4.61 

5.2.5. Algorithm: the basic data of a hand. Let be the set of all 

the decorations of the legs adjacent to k(A). One may have the following 
situations: 

(a) N = {ni,n2} with gcd(ni,n2) = 1. One of them, say n2, decorates 
exactly one leg; the other one, ni, decorates several legs, say t of them. 
(If i = 1 then the construction is symmetric.) Then (up to a permutation 
of the coordinates, cf. 15.2. ip the vertices of the hand have the form 
(0,0,*), (0, tn2,*) and (?ii,0,*); and the third coordinate of "a^ is 
nin2- All the face values are 0. 

(b) N = {ni,n2} with ni | n2- Then the number of legs decorated by ni 
will be denoted by t, and (automatically) 712 decorates one leg. The face 
value of legs with ni-decoration is 0, but the face value of the unique 
n2-decorated leg is ni. The vertices of the hand have the form (0, 1, *), 
(ni, 0, *) and (0, 1 + tn2/ni, *) and the third coordinate of a ^ is n2- 

(c) N = {n}. Then let t+1 be the total number of legs. We set ni = 712 = n. 
Then the basic data of the hand is given by the same formulas as in ([b]) . 
We separate one leg (with face value n), the others form another group 
(with face value 0). 

5.2.6. Arm continuation. Assume that we have computed from G" the 
basic data of the triangles Ai, . . . , A/, (belonging to an arm in the direction 
of ^3, where Ai is the hand, and Aj is adjacent to Aj+i) in such a way that 
the coordinate-ambiguities are compatible (i.e., if we fixed coordinates for 
Ai, then for all the other Aj we respect the same choice). Our aim is to 
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determine the part of the basic data corresponding to the next face, i.e. the 
third coordinate of its normal vector, and whether it belongs to the arm. If 
yes then we also compute its basic data. 

We write A := and set At(A) for the corresponding vertex of G". By 
the inductive step, we have already computed the correspondence k of all 
the edges of A with the edges adjacent to k(A). Let V be the next face of 
F-i-, adjacent to A, and set 7 := V H A. The face V is compact if and only 
if ^(7) connects two vertices of G", one of them is obviously k(A). If this is 
the case, we set k(v) ^or the other end. 

In any situation, we need the third coordinate 03 of the normal vector 
ay. This can be computed from G° and the basic data of the triangles Aj 
using (liT]) . 

Next, if V is compact, we wish to decide whether it belongs to the arm. 
The face y is a non-removable trapezoid if and only if k(v) admits four 
distinguishable groups of adjacent edges (cf. I4.3.2|) . In this case, clearly, y 
does not belong to the arm. The same is true if K(y) has no legs (which 
happens if and only if y is a central triangle). Therefore, assume that y is 
a triangle with at least one adjacent leg. 

5.2.7. Lemma. The face y belongs to the arm if and only if k{\/) has an 
adjacent leg whose decoration divides 03. 

Proof. Write 7 = AB, and let G be the third vertex of y . If C is on the Z2Z3 
or Z1Z3 planes, then the leg associated with BG or AG divides 03 bv l4.3.1l|IT|) . 
If G is not sitting on one of these two planes, then it can have a leg only if 
at least one of AG and BG is a crossing edge. But, bv I4.3.1l|l2]) . such an 
edge determinant divides 03 only if y is a moving triangle whose moving 
vertex G can be moved to a coordinate axis. But this would contradict the 
definition of the d-minimal representatives in l3.3.8[ □ 

If y does not belong to the arm, then we stop (having all the basic data 
of the arm). 

Next, assume that y belongs to the arm. Then we have to identify edges 
of y with edges adjacent to ^(y) in G°, and to determine the first two 
coordinates of G. 

First we identify the leg-decoration n^, adjacent to ^(y), which corre- 
sponds to the edge a of y which lies on a coordinate plane. Bv I4.3.1||IT]) . it 
divides 03. We claim that is the largest leg- decoration adjacent to k{\/) 
which divides 03. Indeed, we have to check only the case when ^(y) has two 
leg-decorations = {ni,n2} (the determinants of AG and BG, one edge 
sitting on a coordinate plane, the other being a crossing edge), both dividing 
03. Then, bv 14.3.11 y is a moving triangle such that G can be moved to 
both coordinate axes, and by the construction of the d-minimal represen- 
tative (cf . I3.3.8|) , the determinant of the edge which lies on the coordinate 
plane is the larger one. 

Now, we fix an edge of A (whose determinant will be denoted by n^) 
which lies on a coordinate plane (which is either ziz^ or Z2Z3 determined 
clearly by the basic data of A). Denote this plane by n. Then, bv I8.1.4[ a 
lies on vr if and only if = n | n.A,v 
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This is valid for C, too, hence this clarifies whether C is on the ziz^ or 
Z2Zs plane. Finally, we have to compute the first two coordinates of C. One 
of them is (depending whether vr is the ziz^ or Z2Z3 plane), the other can 
be determined using (jS.Sp . 

Then we add V to the triangles {Aj}^ and repeat the 'arm continuation' 
process by induction. 

5.3. Arm postprocessing. 

5.3.1. The arm postprocessing step assumes the knowledge of two sets of 
data: the first one is the basic data coming from arm preprocessing, the 
second one is some knowledge about the face on the other side of the shoulder 
(which is usually the center but not always). More precisely, let y be the 
face in r+ containing the shoulder of the arm, but not contained in the arm. 
(It is non-compact if and only if the edge k(v) i^i G° is a leg.) 

I. The first set of data: the basic data of an arm in the direction of 
the Z3 axis modulo the ambiguity of a permutation of the first two 
coordinates. Recall that the basic data of the arm also includes the 
knowledge of ("a^ ,63). 
II. The second set of data: consists of all the coordinates of "a^ and of 
the shoulder of the arm in some choice of coordinates zi and Z2- The 
coordinate Z3 is the same as in the first set. 

Hence, by assumption, we have a 'half-compatibility' connecting the two 

choices of coordinates in the two sets of data: the third coordinate Z3 in 

the basic data @ and for the pair ( a ^ , shoulder) in (jTI|) are matched. 

But, a priori, we do not know how to identify the other (i.e. the first two) 

coordinates in the two sets of data. 

The aim of arm postprocessing is (using (jl]), (jlT]) and G°) to compute all 

the coordinates of the vertices of the arm in a unified choice of coordinates 

for the sets of data. 

5.3.2. Unifying the first two coordinates. Let zi, Z2, Z3 be the co- 
ordinates in which we describe the second set of data (|n|) . Assume that 
in these coordinates the end points of the shoulder are A = (0,^2,^3) and 
B = ((71,0,^3). (Notice that the data (jl]) recognizes the first two coordi- 
nates up to their permutation of A and B. Hence, if p2 7^ qi then these 
information already unifies the coordinates. But, in general, we have to do 
more.) 

Let A be the last triangle of the arm (i.e. A n y = AB). Fix an edge a of 
A in r whose edge-group K{a) in G° contains, say, t legs. We will determine 
whether a is on the Z1Z3 or Z2Z3 plane: this will orient all the basic data (jl]) 
in accordance with {zj}^. 

First we compute (in the coordinates {zi}-) the normal vector a^. For 

this, notice that ?t.a,v ' ~ '^A ^ "^v This follows from l8.lT2l iaj) up to 
a sign; the sign is a consequence of the right-hand rule for vector products. 
Since AB, "a ^ and raA,v are known, this identifies "a a up to a summand 



Now, we determine whether a lies on zizs or 2:2^3 plane. Recall that from 
the basic data (jl]), we know the set of the first two coordinates of a: one of 
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them is 0, the other one is, say, 5{a) > 0. E.g., if a = [((71,0,^3), {q[,0,q'^)], 
then 5{a) = qi — q[, and 6{a)/t is a positive integer, known from the basic 
data ©. Then ([83]) and for i £ {1,2}, reads as: 



Since a a is primitive, and the above greatest common divisor is, in fact, 
a leg-determinant, hence it is greater than 1 by 13.3.11] the right-hand side 
of the above identity cannot be true for both i = 1,2 simultaneously. This 
fact determines which coordinate plane contains a. 

5.3.3. The complete determination of the arm. Now, using [573.21 we 
can write all the basic data (jT|) in the coordinates zi, Z2, Z3 of ([Tl]). Notice 
that the basic data ([!]) determines completely all the normal vectors and all 
the face values associated with the non-compact faces adjacent to the arm 
(cf. I4.4.6|) . Moreover, from (jn|) we know the normal vector and the face 
value of V- Hence the affine equations of all the triangles in the arm follow 
from the systems 14.4.51 (where J-'c is the index set of triangles of the arm) . 

5.4. The complete inverse algorithm for A3. We end this section by 
clarification of case A3. First notice that this family can be identified using 
the diagram G": it has a (unique) vertex v with three adjacent vertices and 
without any legs. In this subsection we assume that G° has this property. 

The vertex v corresponds to the central triangle A. The other vertices can 
be grouped in three, each group consisting of a string of adjacent vertices 
corresponding to the three arms of the diagram. The hands correspond to 
vertices with exactly one adjacent vertex. 

We mark the three vertices corresponding to the hands (or directions of 
the arms) with the three coordinates. Here we are free to make any marking 
(up to a permutation of the coordinates). We fix one. Once this choice 
is made, let us denote the coordinates of A by {0,P2,P3), (^i, 0,(73) and 
(ri,r2,0). At this stage these entries are unknowns. 

Now, we preprocess the arms. E.g., for the arm in the direction of z^ 
we obtain the basic data of that arm up to a permutation of the first two 
coordinates. In particular, we obtain 

(a) the first two coordinates of the shoulder [{0,p2,P3), iqi,0, q^)] up to a 
permutation, hence the set S = {^1,^2}; 

(b) ('aA,e5); 

(c) the face values of the legs of this arm. 
Summing up for all three arms, we get 

(A) the pairs of coordinates {r2,q3}, {qi,P2}, {P3,ri}; 



(C) the face values of all the legs and, hence, the face value rn-A of A, too, 
from the system (14. 9p via 14.4.51 

5.4.1. Lemma. Let {0,p2,P3), (91,0,(73) and (?'i,r2,0) be the vertices of an 
empty triangle A (with p2,P3,qi,q3,ri,r2 > 0). Then these coordinates are 
uniquely determined by: 

(i) the sets {r2,q3}, {91,^2}, {P3,n}; 
(ii) the normal vector (01,02,03) = a a of A; 
(Hi) the face value m/\ of A. 




(B) ^a; 
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Coming back to our original situation, 15.4.11 determines the central triangle 
A. Then we postprocess the arms to calculate all the missing data about F. 

Proof of \5.4-l\ We have a Z2-ambiguity for each set of (ji]) and we wish to 
select the correct choice from the 2^ possibilities. For this, first assume that 
we are able to decide which element of the set {r2, q^} is r2 and which one 
is qs- Then we claim that the other two ambiguities disappear. Indeed, the 
face value identities written for the vertices of A 

(5.1) aiqi + asqs = 02^2 + 03^3 = am + a2r2 = m-A , 

(where > for all k) and ^ provide A. Hence, we have at most two 
choices: either the correct one for every arm or the wrong one for every arm 
(i.e. when we interchange r2 with q^ and qi with p2 and with ri). We claim 
that the wrong choice can be ruled out. Indeed, assume that both choices of 
system of integers satisfy the formula (|8.2p for "a a and (|5.1|) . Notice that 
without loss of generality, we may assume that ri is the smallest among ri , 
P2 and ^3. Write (a part of) (|8.2p and ()5.ip for both choices: 

(5.2) p2q3 + ^2^13 - r2q3 = ^1^2 + q^ri - q3r2 = oi, 

(5.3) qsn + psqi - p^n = r2P3 + rip2 - nps = 02, 

(5.4) a2P2 + a3P3 = airi + a2r2 = m-A = 02^1 + asn = aips + 02^3- 

Then ()5.2p implies that < ip2 — 'fi)/r2 = {qi — P3)/q3, hence qi > P3 too. 
Thus: 

02 = qsn + P3qi - Psn >rl+pl- rip3 = {n-psf + rips > |ri - ps | . 

On the other hand, from (j5.4p expressing ai and 03 yields: ai = 02(^3 — 
'^2)/('"i —P3) and a3 = 02(^2 — 'Zi)/(^i — Ps)- But this contradicts to the fact 
that a A is primitive: 

gcd (01,02,03) = - — — — rgcd(g'3 - r2,ri -p3,P2 - qi) > 1- 
In -psl 

□ 



6. The inverse algorithm for the families 
6.1. The start. 

6.1.1. Bv 14.3.2] the family ■ can be identified from G°: it has a (unique) 
vertex v with four different types of edges. In this section we assume that 
G° has this property. 

The vertex v corresponds to a non-removable trapezoid A. This vertex 
always has at least one leg group (corresponding to the bottom edge). 

6.1.2. Lemma. The diagram has at least one non- degenerate arm. 

Proof. Assume that the top edge is the shoulder of a degenerate arm. Then, 
write the coordinates of the vertices A as in 12.3.21 Then (up to a permuta- 
tion of the first two coordinates) q = 1, and bv l3.3.6l r2 > and n > 1. For 
r2 = 1, the trapezoid A can be enlarged and is removable. Hence F has a 
non-degenerate arm in the direction of zi. □ 
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The hands can also be identified in G°: they are those vertices (different 
from v) which have one adjacent vertex. The next algorithm splits according 
to their number. 

Notice also, that by 18.1.11 and with the notation of 12.3.21 the normal 
vector of A is 

(6.1) "a A = {nq, np, ng + r2P + {t - l)pq) ■ 

6.2. The case of three non-degenerate arms: M^. This case has many 
similarities with 15.4] but, in fact, it is simpler since the legs of v help in the 
procedure. Let the decoration of the unique leg group of v be d. 

We start by preprocessing the three arms. This provides the coordinates 
of a A (up to a permutation) . Since we already identified the vertex of 
the central face, we know when we arrive to the shoulder. Nevertheless, 
at this step, we see a difference between the side-arms and the top-arm. 
Consider e.g. a side arm and the 'hidden' triangle (as part of A) formed by 
the shoulder and the base edge. With this triangle the arm continuation 
procedure \5.2.6\ is not obstructed, in other words, (by I5.2.7P d divides the 
corresponding coordinate of "a a- For the top-arm this is not the case. 

Therefore, d divides exactly two coordinates of a a- We attach the co- 
ordinate ^3 to the arm for which this divisibility does not hold (in this way 
its shoulder will be the top edge and the bottom edge will sit on the ziZ2 
plane). The coordinates zi and Z2 (chosen arbitrarily) will be attached to 
the other two strings of vertices. 

Since the face values of the legs of v are 0, and all the other face values 
associated with legs have been determined during arm preprocessing, ()4.9p 
and 14.4.5) provide the face value of A. In particular, we get the equation of 
the affine plane supporting A. Since the top edge is primitive (and parallel 
to the Z1Z2 plane), this is enough for its identification. In particular, with 
the notations of 12.3.21 we get n, p and q (in fact, n = d hy ()6.ip ). Dur- 
ing preprocessing of the arm in the direction zi, we have obtained the set 
{n,r2}, but n is already identified, hence we obtain r2, too. Similarly, we 
get ri. Thus we know all the vertices of A, hence the algorithm finishes by 
postprocessing the arms. 

6.3. The case of two non-degenerate arms: 

6.3.1. We have two different leg groups (one of them attached to the bottom), 
and two non-degenerate arms. First we have to determine whether the 
shoulders of the non-degenerate arms are the side edges, or one of them is 
the top edge. This can be decided by the following divisibility property. Its 
proof uses ()6.ip and the fact that "a a is primitive (the details are left to the 
reader): 

6.3.2. Lemma. Consider a trapezoid A with coordinates as in \2. 3.S\ Assume 
that it has two non- degenerate arms. Then (up to permutation of the first 
two coordinates) there are two possibilities: 

Case 1. q = 1, n> 1, ri> 1 and r2 > 1, the direction of the non- degenerate 
arms are the zi and Z2 axes, and aA = (01,02,03) = (n, np, *), 
hence ai | 02- 
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Case 2. ri = or ri = 1, and n > 1, p > 1, q > 1, the direction of the 
non- degenerate arms are the z\ and the z-^ axes, hut the coordinates 
(01,02,03) of ~a do not satisfy any divisibility relation: oi \ 03, 
03 t Oi. 

Thus the algorithm starts by preprocessing the two non-degenerate arms 
to get two coordinates of a a ■ If one of them divides the other then we 
are in Case [U above, otherwise we are in Case [2j Next we treat each case 
independently. 

6.3.3. Case [H Side edges as shoulders of non-degenerate arms. 

Preprocessing the arms has provided (say) the first two coordinates of the 
normal vector "a a- We name the coordinate axes so that the smallest of 
the first two coordinates of a a is the first coordinate. Then we compute 
n as the first coordinate and p as the fraction of the first two coordinates. 
Since g = 1, at this point, we know all coordinates of the top edge. Then we 
end this case by the same argument as in 16. 2[ Preprocessing of the arm in 
the direction zi has provided the set {n,r2}. Since n is already identified, 
we obtain r2. Similarly, we get ri, too. Finally, t + 1 is the number of legs 
of A. Knowing all the vertices of A, we finish by postprocessing the arms. 

6.3.4. Case [2]. Top edge as shoulder of a non-degenerate arm. Here, 
one may proceed in the spirit of the other cases 16.21 and 16.3.31 but one may 
use the following observation as well. We may think about this situation 
as the degeneration of A3 (cf. 15. 4p . Indeed, consider the trapezoid A as in 
12.3.21 and cut it into two triangles along [(ri + tp, r2, 0), (0, g, n)]. Let Ai 
denote the lower triangle (whose vertices are (0,g, n), (ri + fp, r2,0) and 
(ri,r2 + 0)), and let A2 denote the upper triangle. We may consider Ai 
as a 'virtual' hand with two different leg groups, and A2 as a central triangle 
with two 'genuine' and one 'virtual' arms. The degeneration consists of the 
fact that Ai and A2 are in the same plane. Nevertheless, we can apply 
the same argument. The basic data of the 'virtual hand', similarly as in 
15.2.51 together with the basic data of the 'genuine' arms provide all the data 
necessary to apply [574. II for the empty triangle A2. Therefore, we obtain A2 
(up to a permutation of the coordinates). Postprocessing the two arms and 
completing A2 to a trapezoid (in its supporting plane) ends the procedure. 

6.4. The case of one non-degenerate arm: Hi. The central vertex 
is attached to one non-degenerate arm and three leg groups. We denote 
the set of decorations of these legs by T>, which contains three different 
elements (cf. 14.3.2"]) . Preprocessing of the arm provides a coordinate of "a a, 
denoted by A, and two coordinates of the shoulder (see e.g. I5.4lf[ai) ) forming 
the set S. The above discussions (and/or Appendix 18. ip determine these 
three objects A, V, S in terms of the integers used in l2.3.2l for the trapezoid 
A. Basically, (up to a permutation of the first two coordinates) there are 
two possibilities (depending on whether the shoulder of the arm is a side or 
top edge). (For the coordinates (01,02,03) of a a see (|6.ip . which shows 
that gcd (03,71) = 1. Moreover, if ri =0 then p | 03, and if r2 = then 
q I 03.) 
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I. q = 1, r2 > 1, p > 1, n > 1, and ri = or ri = 1, and the (minimal) 
diagram has an arm in the direction of the zi axis. Then, A = ai = n, 
S = {n, r2}, and T> = {n, as, n^^p}. If ri = then gcd {n,p) = 1. 
II. p > 1, q > 1, but ri and r2 are or 1, and the arm is in the direction of 
the Z3 axis. Then A = a^, S = {p,q}, and V = {n,rf^p,n'^'^q}, where 
gcd{p,q) = 1. 

The first case satisfies A S (ID. A ^ S (I'D happens in case [ll] then 
ri = and r2 = t = 1 (or vice versa), and A is a parahelogram with two 
sides on coordinate planes. Hence, by a permutation of the zi and z^ axes 
one arrives to the situation [H 

Analyzing the above data, one derives the next algorithm to recover A 
from G°. It has two cases. 

1. li A & S nD then set n = A and r2 is the other element of S. The arm 
is in the direction of zi. Two subcases may occur: 

(a) If there exists D £ D \ {n} with n \ D, then set ri = 1 and p = D/n; 

(b) UD\ {n} = {Di,D2} with Di \ D2, then set n = and p = Di. 

2. li A ^ S n D, then we obtain n as the smallest element of the set 
D \ {all divisors of A}. The set S has two (relative prime) elements; 
we declare them (arbitrarily) p and q (hence we will get A up to a per- 
mutation of the first two coordinates), ri and r2 are determined by the 
fact that D = {n^rf^p^rf^q}. The arm is in the direction of the Z3 axis. 

In this way, we recover A and the position of the arm in both cases, hence 
the algorithm ends by postprocessing the arm. 

7. The inverse algorithm for the remaining cases Ai, A2, li, l2- 
7.1. Find a hand! 

7.1.1. Next we assume that G° has at least two vertices, each vertex has 
at most two adjacent vertices, and for each vertex the number of adjacent 
vertices and leg groups together is three. An end vertex has one adjacent 
vertex. The diagram has two end vertices. The minimal subgraph gen- 
erated by vertices and edges connecting them is a string. 

Clearly, the Newton diagram has at least one hand. Compared with 
the previous cases, now it is much harder to recognize the vertices of G° 
corresponding to hands (and/or centers). A hand always corresponds to an 
end vertex, but end vertices may also correspond to central triangles (e.g. 
the case of moving triangle), or to the last triangle (adjacent to the shoulder) 
of an arm (e.g. the diagram of z'^Z2 + z\ + z1z2 + -2|). 

For any end vertex v, consider its two leg groups. Let ti and ni denote 
the number of legs and the decoration of the leg groups for i = 1,2. Set 
r{v) := 711*2 + "-2^1- 

By I4.3.ipi2p , if the two decorations of an end vertex v are not relative 
prime then v is a hand. We call such an end vertex an easily recognizable 
hand (ER-hand for short). 

7.1.2. Lemma. Assume that neither of the end vertices vi and V2 of G° is 
an ER-hand. We mark one of them as follows. If r{vi) < r{v2) then vi is 
marked. If r{vi) = r[v2) then the one with greater orhifold Euler number is 
marked. If even their orbifold Euler numbers are equal, then G° has only 
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two vertices (namely, vi and V2) and it has an isomorphism permuting these 
two vertices. Then we mark arbitrarily one of the vertices. 

All in all, the marked vertex is always a hand (in the last case up to this 
isomorphism). 

7.1.3. Example. The symmetric case occurs if the Newton diagram has only 
four vertices (0,0,2), (p, 0,1), (0, g, 1) and (?'i,r2,0) (satisfying riq + r2P > 
2pq). Then G° has two vertices, each having two legs decorated by p and q. 
One can check that even the resolution graph is symmetric. This is surprising 
since the Newton diagram is not symmetric at all: either face is a hand, the 
other is a moving (central) triangle. Nevertheless, the algorithm recovers 
the asymmetric Newton diagram from a symmetric orbifold diagram! (Up 
to permutation of coordinates, this is the only possibility for the symmetric 
case, see the proof below.) 

Proof of \7.1.S\ Fix a non-degenerate arm in the direction of the axis with 
hand vi. Then the sum of the first two coordinates of the crossing edges 
of this arm strictly increases from the hand to the shoulder. For the first 
segment (closest to vi) it is r{vi), cf. 15.2.41 Assume that V2 corresponds to 
the triangle Apg/j, with P = (0,^2,^3), Q = (91,0,^3) and R = (ri,r2,0). 
We may assume that > and 93 > (otherwise V2 is a hand and we 
have nothing to prove). Thus, it is enough to show qi < det{PQ) (and 
its analogue). Since by ()8.8p this determinant is 02 (of Apg/j), and 02 = 
Qsri +P3{qi - n) by (f8^ . we need qi < q^ri +^3(^1 -ri). By ([2TD at least 
one of P3 and ri is 1, hence the inequality follows. Moreover, r(vi) = r{v2) if 
and only if vi and V2 are the only vertices of G°, and p^ = q^ = 1; hence the 
Newton diagram is given by (0, 0, c), (0,p2, 1), (^i, 0, 1), (ri, r2, 0). For this, 
using [131 we get e^j > e^^, with equality if and only if c = 2. For c = 2 the 
graph is symmetric. □ 

7.1.4. Start of the algorithm. We fix an end vertex vi which correspond 
to a hand. We denote the other end vertex by V2 (we may not know yet 
whether it is a hand). The algorithm starts with preprocessing the arm with 
hand vi. Depending on the outcome, we continue bv l7.1.5| 97.21 or 97.31 

7.1.5. The arm contains all vertices. We assume that the arm of vi con- 
tains all the vertices of G". We fix the coordinates in such a way that the arm 
is in the direction of Z3. Then the shoulder has the form [(ri, 0, 0), {0,p2,P3)] 
with p3 = or p3 = 1, and ri > 1. Let a be the normal vector (of the 
non-compact face) beyond the shoulder. With this choice, preprocessing the 
arm has provided the set {ri,p2} and the third coordinate 03 of a . Notice 
that if p3 = then "a = 63, otherwise "a = (1,0, ri). Hence, if 03 = 1 then 
P3 = 0, but if 03 > 1 then p^ = 1 and ri = 03. In the p3 = 1 case we get 
the integers ri and p2, but in the case Ps = 0, the integers ri and p2 behave 
symmetrically, so we distinguish them arbitrarily. The algorithm finishes by 
postprocessing the arm. 

Notice that this algorithm covers not only the family li , but also some part 
of I2. The remaining classes of I2 will be discussed in 17.3.21 (in accordance 
with this paragraph). 

7.2. The case Ai. 
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7.2.1. We assume that the arm of vi contains all vertices but one, which 
is not an ER-hand. Assume that the arm is in the direction z^, and let 
[{qi,0, qs), {0,p2,P3)] be its shoulder with p2 > 2, qi > 2. Since V2 is not 
an ER- vertex, > and q^ > (cf. I5.2.4p . If the third vertex of the face 
associated with V2 is (^i, r2, 0), then rj > (i = 1, 2) since otherwise V2 would 
be in the arm of vi. Therefore, V2 corresponds to a central triangle with 
only crossing edges. Moreover, ()2.ip guarantees that 1 € {^1,^3} PI {^2,^3}. 
Let (ai, 02, as) be the normal vector of the face of V2- 

Let us collect some facts about such a Newton diagram in order to be 
able to find the right algorithm. Since ri = r2 = 1 is not possible (see 
l5.1.4tlN=0p ). we may assume that ^3 = 1. (This introduces a choice of the 
coordinates zi and Z2, and at this moment it is not clear how this choice fits 
with any property of G"; this will be explained later.) 

We distinguish two cases. The first case is 53 = 1, then V2 is a moving 
triangle, hence ai = p2 and 02 = gi. The second case is ^3 > 1, which we 
analyze in the rest of this paragraph. Since 1 G {r2, ^3}, we get r2 = 1. By 
(f8?2]l one has 

(7.1) (01,02,03) = {p2q3 -q3 + l,93n +qi- ri,rip2 + qi - qiP2)- 

From this and 93 > 2 one gets oi > 2p2 — 1 > P2 — 1 and 02 > ri + gi > ri, gi. 
In particular, 01+02 > P2 + qi and hence {01,02} / {pi-,q2}- The face 
value computed via the two vertices (ri, 1, 0) and (0,p2) 1) gives rioi + 02 = 
P2a2 + 03- Therefore, the integers ri, p2) 9ii oii «2 satisfy: 

az = riai - {p2 - 1)02 

(7.2) < n < 02, 

< P2 — 1 < ai • 

7.2.2. The algorithm. The two decorations of the legs of V2 are T> = 
{01,02} (cf. (j8.7p ). where gcd (01,02) = 1 by I4.3.1||IT|) . Preprocessing the 
arm (with hand vi) has produced 03 and the set S = {^2)91} (we cannot 
distinguish the two coordinates yet). We shall compute the coordinates of 
V2 below, and then postprocess the arm to determine the rest of the Newton 
diagram. 

We distinguish two cases for computing V2- First case: V = S. Let the two 
elements of this set be oi = p2 and 02 = qi (here is a choice between the zi 
and Z2 coordinates). We select the d-minimal (as explained in l3.3.8p solution 
(ri,r2) of positive integers of the equation rip2 + r2qi — qiP2 = 03- (The 
only reason for selecting the d-minimal solution is to obtain the d-minimal 
representative.) Then the vertices of V2 are (gi,0, 1), {0,p2,l), (ri,r2,0). 

Second case: V ^ S. We choose the unique 6-tuple (n>P2, ft, 93, ^i, ^2) 
of positive integers with S = {01,02}, V = {p2!'?i} satisfying both ()7.ip 
and (17. 2|) . (Uniqueness will be proved in the next paragraph.) Then the 
vertices of V2 (up to a permutation of the first two coordinates) are (gi, 0, 93), 
(0,p2,l) and (ri,l,0). 

7.2.3. Uniqueness of the 6-tupIe. Notice that once the choice between 
oi and 02 is made, then (j7.2p determines uniquely ri and p2- Then one gets 
qi form V and also ^3 = (oi — l)/{p2 — !)• 
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Assume for contradiction that by interchanging ai and 02 we get another 
set of solutions n, p2 and so on. Then, by (j7.2p . fi = oi — p2 + 1 and 
P2 = (12 — fi. Since p2 G {p2, Qi}, there are two cases. 

li P2 = qi then substituting this in the expression of p2 and using (jT.ip 
for 02 produces (^3 — 2)ri = —1, whose left hand side is non- negative, a 
contradiction. 

On the other hand, if P2 = P2 then from the expression of as in ()7.ip 
(used for both sets of solutions) we obtain Fi = ri. Thus, again from (17. ip . 
we obtain ai = 02 contradicting gcd (01,02) = 1. 

7.3. Two non-degenerate arms. 

7.3.1. Assume that there are either at least two vertices which are not in 
the arm of vi, or there is only one such vertex, namely, V2- In the latter 
case, we also assume that V2 is an ER-hand since the other case is treated 
in 97.21 Anyway, V2 is also a hand, so we preprocess its arm, too. We face 
two cases: either the two arms (of vi and ^2) cover all the vertices of G° 
(this fact characterizes the family I2), or the arms contain all the vertices 
but one, which should be a central vertex/face (this is the family A2). 

7.3.2. The case I2. If the arm of V2 contains all the vertices then we are in 
the situation of l7.1.5l and we are done. Assume that this is not the case. Fix 
the coordinates Zi so that the arm of Vi is in the direction of (i = 1, 2). We 
select (arbitrarily) a common edge a = [(p, g, 0), (0, 0, c)] of the two arms, 
and let Aj be the face adjacent to it in the direction Zj. In particular, Aj 
lies in the arm of Vi. Let a be the normal vector of Aj. We seek the 
coordinates of these vectors and the edge a. 

By preprocessing the arms, we have obtained the sets {c,p} and {c,q}, 

and the first two coordinates of both 'a''-*^ By (|8.3p one has "a ''^^ x "a ^'^^ = 

(— p, — g, c), hence c = a^^^a^^^ — a^2^af'\ Hence we recover a. Moreover, 

by face value computation, Og^c = pa^^ + gag^ hence we get the normal 
vectors as well. The algorithm finishes with postprocessing the arms. 

7.3.3. The case A2. Similarly as above, fix the coordinates Zi so that the 
arm of Vi is in the direction of {i = 1,2). We wish to determine the central 
triangle A using [574. H whose notations we will use. Preprocessing the two 
non-degenerate arms, we have determined the sets {r2,q3} and {p3,ri}, 
and the first two coordinates of a a- The third coordinate of a a is the 
decoration of the leg adjacent to the vertex corresponding to A, hence a a 
is known from G°. For 1 < i < 3 denote by Vi the face of r+ adjacent 
to A in the direction of the axis Zj. Then, by the notations of 14.4. 7[ we 
already know the coordinates a[^^ and a^^ from preprocessing the arms. 

Furthermore, Vs is a non-compact face with Og = by I8.1.3[ Therefore, 
14. Ill gives the face value m/\. This, via the equations ()4.7p and 14 . 4 . 5) provide 
all the face values, in particular the face value of Vs too. This is P2qi- Since 
either p2 or gi is 1, we get the set {p2,qi} as well. Hence. [5.4.11 determines 
A (up to a permutation of coordinates). Then postprocessing the arms 
recovers the Newton diagram. 



8. Appendix 
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8.1. Some arithmetical properties of Newton boundaries. 

8.1.1. Lemma. Let A be a triangle whose vertices are lattice points. Let "a 
and b be the vectors of two of its sides. Then 

(8.1) "a X = ± c/( A) "a A • 

In particular, if A is an empty triangle with vertices {0,P2,P3), ('ZijOjga) 
and (ri, r2, 0), then 

(8.2) "a A = {P2q3 + r2P3 - '^2^3, qsri + PsQi - P3ri,riP2 + qir2 - qiP2) ■ 

Proof. By the additivity of g{A), we may assume that A is empty. In that 
case "a and b can be completed to a base (see e.g. jTU p. 35]), hence 
"a X b is primitive. The second part is a direct apphcation. To verify the 
sign, note that the scalar product of both vectors in ()8.2p with the vertices 
of the triangle are positive. □ 

8.1.2. Lemma. Let A and y be two adjacent lattice polygons. 

(a) Then the vector V of their common edge is, up to a sign: 

(8.3) V = ib^^'aA X "a^. 

nA,v 

(b) Assume that A and y are adjacent faces of a Newton polytope, A is a 
triangle, and let a be a vector from a point from their common edge to 
the third vertex of A . Then 

(8-4) nA,v = ^(a,^v>- 

(c) Let A be a triangle with vertices {0,p2,P3), iQi,0,q3) and {q[,0,q'^) with 
q[ < qi, situated on a compact face of a Newton boundary. Assume that 
A has no lattice points other than its vertices and possible internal lattice 
points on its side on the ziz^ plane. Then the following expressions are 
equal and integers: 

(8.5) ^ = € N. 
In fact, 

(8.6) n^^^=p2. 

Proof, (jaj) The vector it V is characterized by the fact that it is orthogonal 
to both normal vectors and it is i a,v times a primitive vector. The vector on 
the right-hand side of (j8.3p has this property. For ([bj) , since v is orthogonal 
to "a^' Equations (|8.3p and (j8.ip give 

±g{A) V = ±g{A) ("a a x "a ^) = ("a x "v ) x "a ^ = ("a , 'a^) V . 



This gives (|8.4p up to a sign. Since scalar product of the normal vector 
of a face assigns its minimum on the face (when restricted to the Newton 
boundary), the scalar product in ()8.4p is positive, and hence both sides of 
are positive. 
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For (jS.Sp . we apply with "a^ = e2 and = (^i — ^'i, 0, qs — q'^)- First 
notice that is times a primitive vector, hence {qi — qi)/t^g^ = 

On the other hand, taking scalar product of (j8.3p with ei, we obtain (jS.Sp 
up to a sign. Since both expression are positive in (|8.5p . the sign is correct. 
The last equality is a special case of (jb]) with y the 21^3 plane, because 
5(A) = tA,i3- ° 

Recall (cf. I2.1.5P that a non-compact face of F (with p.ip ) either lies on 
a coordinate plane, or it has an edge of type [(a, 0,c), (0, 1,6)] and normal 
vector (l,a, 0) with a > 0. 

8.1.3. Lemma. Let an edge AB = [(a, 0, c), (0, 1, 6)] lie on a compact face 
and on a non-compact one with normal vectors "a and ri := (l,a, 0), re- 
spectively (a> 0). Then 

(8.7) "Tf,^ = (^,^>- 

Assume that C = (r, s, u) is a third vertex of the compact face, such that the 
triangle I^abc empty. Then the determinant is also 



n- 



((r — a, s,u — c) , ~n) = r + (s — l)a. 



Proof. Let A be the empty triangle on the non-compact face with vertices: 
(a, 0, c), (0, 1, b) and (0, l,b + l) and V denote the compact face. Then ()8.4p 
with "a = 63 yields ()8.7p . The other equation is again an application of 
()8.4p . However, this time V is the non-compact face, and A is the triangle 
with vertices (a, 0,c), (0,1,6) and {r,s,u). □ 

8.1.4. Lemma. Let A and V be two adjacent triangular faces of a Newton 
diagram whose vertices lie on the coordinate planes containing the axis. 
Further, let us assume that A has an edge on the z\Zj, plane, which contains 
all the lattice points of the triangle except the third vertex. Let its determi- 
nant ^ be denoted by . Similarly, we suppose that V has an edge a 
either on the z\Zj, plane or on the Z2Z3 plane containing all lattice points 
except the third vertex. Its determinant will be denoted by n^. Then 

(8.9) a £ Z1Z3 plane -4=^ = \ n^.v > 

(8.10) a £ Z2Z3 plane -4=^ gcd (n^ , , ra^.v) = 1- 

Proof. Let 'v be the vector of the common edge of the triangles. Let "a 
be the primitive vector parallel to the edge of A lying on the ziz^ plane. 
Finally, let c be the primitive vector parallel to a. Now, ()8.3p combined 
with (|8.ip implies that nA,v equals the triple product a v c (up to a sign). 

If a lies on the Z1Z3 plane, = = ,62) by (|8.6p . Since the 
second coordinates of "a and "c* are 0, the number (v^,e2) divides the 
triple product. This proves the =^ part of (|8.9p . 

If a lies on the Z2Z3 plane, then ("a , = , ei) = 0. Therefore, nA,V) 
modulo the greatest common divisor d of = ( V , 62) and = ( v , ei), 
is: 

(8.11) nA,v = "a "c = - ("a ,e^) • (^,6^) • ('c',e^) (mod d). 
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The three terms of the right-hand side are relative prime to d because a. /\ = 
lb "a X "a^ = lb X and V are primitive. Hence the =^ part 
of (IS.lOp follows. We end the proof by noticing that the right-hand sides 
of (18. 9p and ()8.10p are mutually exclusive. □ 

8.2. The weighted homogeneous case (with one node). Below C = 
{di,ki; . . . ; dg, kg) means that the unique vertex of G° has s leg-groups, the 
ith group has size ki > 1 and decoration dj > 1 (with di ^ dj for i ^ j, 
and ki > 3). The number e is the orbifold Euler number. One has the 
following cases: 

1. £ = {d,k) 

Equation: zf + Z2~^Z3 + Z2Z^^^. 

2. C = ld,2;D,2) 

Equation: zfz^ + zl^ + z\^ equivalently z^ + zf'za + z|. 
(The equations are ~-equivalent.) 

3. £ = {d,k;D,l), d | D 

Equation: Z2 + ziZ2^ i)D/d+i _^ 

4. C = ld,k;D,l), gcd {d,D) = 1, -edD = 1 

Equation: zf + Z2''~^^^^z^ + ^2-23. 

5. C = ld,k;D,l), gcd {d,D) = 1, -edD = k 

Equation: zfz2 + 4^+^^^''"^^/''z3 + zf. 

6. £ = (a, 2; 6, 2; c, 2) 

Equation: zf" + zf + zf-. 
1. C = (a, A;; 6, 1; c, 1), a\h, a \ c 

Equation: z|^^^^^"''""'"Z2 + ziZ2'^'^^^"^^ + Zg. 

8. £ = (a, k; 6, 1; c, 1), 6 | c and A; > 1 

Equation: z^Z2 + z'^^'^'^ + z|''. 

9. C = (a, k; 6, 1; c, 1), a\h, a \ c, —ebc = 1 

Equation: z5=^Z2 + z^^^^'"^^ + zf . 

10. C = (a, k] 6, 1; c, 1), a\b, a \ c, A := —ebc > 1 

Equation: z['''^ ^'^^^^^Z2 + Zg^ + zizf. 

11. C = {a,k]b, l;c, 1), the numbers a, b, c does not divide each other, and 
—eabc = k"^ 

Equation: zf + zf'^ + zf*. 

12. C = (a, k] b, 1; c, 1), the numbers a, b, c does not divide each other, k = 1 
and A := —eabc > 1 

4.- {A-6)/a , (A-c)/b , M-a)/c 

Equation: z]^ Z2 + Z2 Z3 + Zg zi, or 

(A-6)/c , (A-a)/b , (A-c)/a 
Zl Z2 + Z2 Z3 + Z^ Zi. 

(Only one of the equations have integer exponents, and this one gives 
the right diagram.) 
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